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This  report  documents  work  performed  during  FY  1978  on  the 
DCA-sponsored  Network  Speech  Processing  Program.  Three 
areas  of  work  are  reported:  (1)  a voice/data  integration  study 
investigating  the  effectiveness  of  combined  circuit  and  packet 
multiplexing  techniques;  (2)  a study  of  Demand-Assignment 
Multiple  Access  (DAMA)  schemes  for  future  integrated  satel- 
lite networks;  and  (3)  planning  of  experiments  for  an  Experi- 
mental Integrated  Switched  Network  (EISN)  test  bed. 
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NETWORK  SPEECH  PROCESSING 


I.  INTRODUCTION  AND  SUMMARY 


This  report  documents  work  at  Lincoln  Laboratory  during  FY  197  8 on  the  DCA- sponsored 
Network  Speech  Processing  Program  which  consists  of  three  major  tasks:  (a)  a voice/data 
integration  study  investigating  the  effectiveness  of  hybrid  (combined  circuit  and  packet)  multi- 
plexing techniques;  (b)  a study  of  Demand- Assignment  Multiple  Access  (DAMA)  schemes  for 
future  integrated  satellite  networks;  (c)  planning  of  experiments  for  an  Experimental  Integrated 
Switched  Network  (EISN)  test-bed  being  developed  under  joint  DARPA/DCA  sponsorship.  An 
important  purpose  of  the  two  systems  studies  is  to  assist  in  the  identification  and  definition  of 
significant  experiments  for  the  network  test  bed. 

Section  II  deals  with  the  voice/data  integration  study.  Two  hybrid  multiplexing  techniques. 
Slotted  Envelope  Network  (SENET)  and  SENET  Virtual  Circuit  (SVC),  are  considered.  An  in- 
vestigation of  the  effects  of  various  forms  of  flow  control  in  a SENET  multiplexer  is  reported. 
This  work  was  an  extension  of  a simulation  and  analysis  effort  described  in  the  previous  Annual 
Report,  in  which  a basic  simulation  model  was  developed  and  the  need  for  flow  control  was  iden- 
tified. The  best  flow-control  results  were  obtained  with  limitation  of  the  data  buffer  combined 
with  data-queue-dependent  voice-rate  control.  The  results  of  simulation  of  an  SVC  system, 
which  differs  from  SENET  in  that  Speech  Activity  Detection  (SAD)  is  exploited  so  that  voice  users 
transmit  only  during  talkspurts,  are  described.  Comparisons  of  the  performance  of  data  traffic 
for  SENET,  SVC,  and  Packetized  Virtual  Circuit  (P VC)  are  presented.  Performance  is  shown 
to  depend  more  on  the  fundamental  characteristics  of  voice  and  data  traffic  than  on  the  details 
of  the  multiplexer  scheme. 

The  DAMA  study  is  the  subject  of  Sec.  III.  The  focus  is  on  the  problem  of  taking  full  advan- 
tage of  SAD  in  a situation  where  a large  number  of  ground  stations,  with  a relatively  small  num- 
ber of  voice  users  at  each  ground  station,  share  a broadcast  satellite  channel.  A prediction 
scheme,  which  has  the  potential  for  effective  anticipation  of  speaker  activity  at  a ground  station 
in  time  to  obtain  the  required  capacity  through  a reservation  request  on  the  satellite  channel, 
is  derived  and  verified  for  measured  talkspurt/stlence  characteristics.  The  effect  of  buffering 
of  speech  at  each  ground  station  is  investigated,  and  a fundamental  trade-off  is  demonstrated 
between  the  amount  of  delay  that  is  allowed  and  the  efficiency  or  "TASI  (Time-Assigned  Speech 
Interpolation)  advantage"  associated  with  the  exploitation  of  SAD. 

Section  IV  consists  of  a preliminary  experiment  plan  for  EISN.  A development  plan  for  the 
network  test  bed  is  presented,  with  descriptions  of  major  network  subsystems.  Advanced  sys- 
tems experiments  are  defined  and  categorized.  Seven  major  experimental  areas  are  identified, 
and  objectives  and  performance  measures  are  described  for  each  class  of  experiments. 

Since  the  development  of  the  network  test  bed  and  the  experiment  planning  effort  are  jointly 
supported  by  DCA  and  DARPA,  a similar  description  of  the  preliminary  experiment  plan  appears 
in  the  30  September  1978  Semiannual  Technical  Summary  for  the  DARPA  Wideband  Integrated 
Voice/Data  Technology  Program.  Some  of  the  experiment  areas  discussed  are  of  more-immediate 
concern  to  one  or  another  of  the  two  sponsoring  agencies.  For  example,  the  DCA  is  particularly 
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interested  in  experiments  related  to  satellite  DAMA  and  to  switching  techniques  for  voice/data 
integration.  However,  the  problem  areas  are  so  interrelated  and  complementary  that  all  are 
of  interest  to  both  agencies;  therefore,  descriptions  of  all  experiment  areas  are  included  in  the 
reports  to  both  agencies.  The  experiment  plan  is  expected  to  grow  and  become  more  detailed 
as  the  program  proceeds.  In  fact,  a more-detailed  version  of  the  preliminary  experiment  plan 
is  being  submitted  to  DCA  and  DARPA  under  separate  cover.  This  separate  version  is  more 
specific  with  respect  to  schedules  and  requirements,  and  is  intended  to  serve  as  a working  doc- 
ument for  coordination  among  the  experimental  network  program  participants  and  sponsors. 

The  previous  Annual  Report1  included  work  in  the  Secure  Voice  Conferencing  area.  Work 
in  the  DCA  Secure  Voice  Conferencing  program  during  FY  78  is  reported  under  separate  cover. 


11.  VOIOK/DA  l'A  IN  PKt'iKA  I'lON  STUDY 


Phis  section  reports  on  efforts  during  KV  78  in  the  study  of  hybrid  techniques  for  dice  d.it.i 
integration.  Two  hybrid  multiplexing  techniques  - Slotted  Knvelopo  Network  tSKNKTl  and  SKNK  1 
Virtual  Circuit  (SVC ) - are  considered.  An  investigation  of  the  effects  of  various  forms  of  flow 
control  in  a SKNK T multiplexer  is  reported.  Phis  work  was  an  extension  of  a simulation  and 
analysis  effort  described  in  die  previous  Annual  Keport,1  in  which  a basic  simulation  model  was 
developed  and  the  need  for  flow  control  was  identified,  llie  best  flow -control  results  were  ob- 
tained with  limitation  of  the  data  buffer  combined  with  data  -queue  -dependent  voice-rate  control, 
pile  results  of  simulation  of  an  SVC  system,  which  differs  from  SKNK  l m that  Speech  Activity 
Detection  (SADI  is  exploited  so  that  voice  Users  transmit  only  during  talkspurts.  are  described. 
Comparisons  of  the  performance  of  data  traffic  for  SKNK  P,  SVC,  and  l’acke ti/ed  \ irtual  t tr- 
cuit  (I’VCl  are  presented.  Performance  is  shown  to  depend  more  on  the  fundamental  character- 
istics of  voice  and  data  traffic  than  on  the  details  of  the  multiplexer  scheme. 


\.  INVKS  PICA  HON  OK  KIOW-CONTKOI  PK.CHNIQUKS  KOK  SKNK  P 

In  tin'  previous  Annual  Ui'|xirt,^  tin'  results  of  a SKNK  P voice  data  multiplexer  were  pre- 
sented. Phe  conclusion  was  that  attempts  to  achieve  high  channel  utilisation  led  to  data-packet 
queues  so  large  as  to  overflow  any  reasonable  amount  of  storage  m the  multiplexer,  K.ven  as- 
suming infinite  storage,  the  mean  data  delays  were  large  because  of  the  buffer  buildup  during 
periods  when  voice  channel  occupancy  was  high.  Phe  need  for  a flow -control  mechanism  be- 
came apparent,  anil  two  tyjx'S  of  flow  control  have  been  Investigated:  (It  voice-rate  control, 
who  re  voice  coders  are  assumed  to  lx'  capahlo  ot  operating  at  a variety  ot  rates  and  a new  voice 
call  is  assigned  (at  dial-upl  one  of  several  available  bit  rates,  based  on  the  current  voice  utili- 
zation and/or  data-queue  sire;  and  (.11  data-flow  control,  where  a fixed  limit  is  Imposed  on  the 
sire  of  the  data  queue.  A unified  description  of  both  the  basic  SKNK  P analysis  and  the  now- 
control  investigation  is  presented  in  Kef.  A.  Phis  report  focuses  on  the  study  of  flow -control 
techniques. 

Itefore  discussing  the  flow -control  investigations,  it  is  useful  to  briefly  review  the  SKNK  I 
multiplexing  scheme. 

SKNK  P is  a Pime  Division  Multiplex  scheme  which  is  a hybrid  of  circuit-  and  packet- 
switching techniques.  Piute  slices  of  fixed  duration,  a frame  (X'riod,  ate  paititioned  anil  al- 
located to  tlie  transmission  of  circuit -switched  digital  voice  traffic  and  packet-switched  data. 

Phe  basic  SKNK  P frame  structure  is  illustrated  in  Kig.U-1.  Voice  traffic  is  allowed  to  occupy 
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Kig.U-1.  Frame  structure  for  SKNKT  hybrid  multiplexing  scheme. 


i 


up  to  a specified  fraction  of  the  frame,  as  specified  by  tile  circuit-switched  limit  indicated  in 
the  figure,  l'he  remaining  portion  of  the  frame  is  reserved  for  data  packets.  The  circuit- 
switched  limit  must  bo  selected  to  maintain  a specified  blocking  probability  for  voice.  Gen- 
erally, some  of  the  total  maximum  capacity  for  voice  will  bo  free  due  to  statistical  fluctuations 
in  the  voice  traffic.  This  variable  capacity  for  data,  which  is  indicated  in  F'ig.  11-1  as  the  region 
between  the  circuit/packet  boundary  and  the  circuit-switched  limit,  may  be  utilized  for  trans- 
mission of  data  packets.  In  general,  the  voice  slots  (or  circuits)  can  be  of  varying  size  depend- 
ing on  the  bit  rates  of  different  voice  users,  and  the  size  of  data  packets  is  also  variable.  The 
work  reported  in  the  previous  Annual  Report1  assumed  a multiplexer  frame  (taken  to  be  of  dura- 
tion b = 10  msec)  divided  into  S + N equal-capacity  slots.  The  nominal  bit  rate  for  the  voice 
coders  was  taken  as  8 kbps,  which  is  accommodated  with  an  80-bit  slot  size. 

The  flow-control  investigations  reported  here  include  a set  of  simulations  which  have  been 
run  to  gather  statistics  on  multiplexer  performance  with  different  flow -control  strategies.  Gen- 
erally. total  channel  capacity  was  fixed  at  120  kbps,  with  voice  capacity  limited  to  80  kbps  (suf- 
ficient to  accommodate  N 10  users  at  the  nominal  8-kbps  rate),  and  40  kbps  dedicated  to  data. 
(For  comparison,  one  of  the  flow-control  schemes  was  tested  with  a 600-kbps  channel.)  A mov- 
able boundary  was  employed  to  allow  data  packets  to  be  sent  in  temporarily  unused  portions  of 
the  voice  capacity.  The  usual  telephone  traffic  model  for  voice  calls  w;  s used,  with  a l’oisson 
call  arrival  process  and  exponentially  distributed  holding  times.  For  most  of  the  experiments, 
the  call  arrival  rate  was  set  at  X = 0.05  sec"1  and  the  mean  holding  time  was  taken  as  1/p  = 

100  sec.  This  corresponds  to  5 Erlangs  of  offered  voice  traffic.  The  maximum  number  of 
simultaneous  voice  calls  was  limited  to  10,  with  blocked  calls  cleared.  Data  packets,  with 
fixed  lengths  of  80  bits,  were  assumed  to  arrive  in  a l’oisson  process.  The  purpose  of  the 
simulations  was  to  investigate  system  performance  for  data-packet  arrival  rates  greater  than 
500/sec  (or  equivalently  5.0/frame),  when  a portion  of  the  voice  capacity  must  be  utilized  for 
data.  For  the  cases  where  the  data-packet  arrival  rate  is  less  than  500/sec,  no  significant 
data  queues  build  up.  The  performance  measures  of  interest  for  data  include  average  delay, 
average  queue  size,  maximum  queue  size,  and  fraction  of  packets  arriving  when  the  data  queue 
is  full  (when  data  flow  control  is  employed).  With  voice-rate  control,  the  distribution  of  callers 
among  the  available  bit  rates  and  the  average  voice  bit  rate  assigned  serve  as  performance  mea- 
sures for  voice  users. 

t.  Experiments  with  Voice-Rate  Control  but  No  Data-Flow  Control 

In  the  work  reported  on  previously,  all  voice  users  were  assumed  to  operate  at  8 kbps. 

The  voice  channel  utilization  exhibited  large  variations  around  its  mean,  and  data  queues  would 
build  up  during  the  peaks  of  voice  utilization.  The  idea  behind  the  voice-rate  control  techniques 
studies  here  was  to  cut  down  the  peaks  of  voice  channel  utilization  by  assigning  lower  bit  rates 
to  callers  who  enter  the  system  when  utilization  is  high.  Of  course,  this  scheme  assumes  that 
each  voice  user  has  a flexible  vocoder  capable  of  a variety  of  rates.  The  presumption  is  that 
the  assigned  voice  bit  rate  and  the  corresponding  speech  coder  performance  will  vary  depending 
on  the  traffic  load  in  the  system. 

The  results  for  four  voice-rate  control  schemes  are  reported  here.  To  define  these 
schemes,  the  following  notation  is  introduced: 
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I<^,  sum  of  bit  rates  of  all  volet'  users  active  at  a given  time, 

l'  maximum  channel  capacity  allocated  foi  voice; 

CJ  I number  of  packets  currently  in  the  ilata  queue; 

H bit  rate  assigned  to  a new  voice  callei  at  dial-up. 

new 

1’nless  otherwise  noted.  C'y  was  fixed  at  SO  kbps.  Hie  first  voice-rate  control  scheme  that  was 
ti  led  is  illustrated  in  Kig.  11-2.  New  calls  were  assigned  at  2,  4,  S.  or  ti>  klips  as  a function  of 
current  total  voice  channel  utilization  H.,  V,,,  with  lower  rates  assigned  during  higher  utiliza- 
tion periods.  The  inclusion  of  a lb -kbps  rate  Would  provide  better  voice  service  for  some  users 
but  had  tlie  effect  of  filling  in  the  valleys  of  voice  utilization  that  were  present  when  voice-rate 


Fig.  11-2.  Kxample  of  voice-rate  control 
based  on  current  voice  channel  utilization. 
Hit  rate  assigned  to  a new  user  is  plotted 
as  a function  of  current  total  bit  rate  of  all 
voice  users. 


""  ' "1 « 

[u  uh<  :} 

0 

> 0 SO  0 TS  1 00 

'.SKIN*  vest  . MANNt  l vTlii.’ATlOX  ^ 


control  was  not  employed.  The  second  scheme  was  similar  to  the  first  except  that  the  voice  rate 
of  !t>  kbps  was  not  used,  but  8 kbps  was  assigned  to  callers  arriving  when  Hy  Oy  was  less  than 
0.28.  I'he  third  approach  used  voice-rate  control,  combined  with  monitoring  of  the  data  queue. 
When  the  data  queue  was  empty,  voice  rates  were  assigned  as  in  Fig.  11-2;  however,  voice  call- 
ers arriving  when  the  data  queue  was  not  empty  were  assigned  u rate  of  2 kbps.  In  the  fourth 
technique,  the  rate  of  a new  call  was  governed  solely  by  the  sire  of  the  data  queue.  If  the  queue 
was  empty,  a rate  of  8 kbps  was  assigned.  If  the  queue  was  non-empty  but  did  not  exceed  180 
packets,  4 kbps  was  assigned.  Otherwise,  2 kbps  was  used.  I'he  four  approaches  just  outlined 
will  he  referred  to  below  as  schemes  vl.  v2.  vi.  and  v4;  vO  will  denote  the  situation  where  no 
control  is  imposed.  These  voice-rate  control  schemes  are  summarized  as  follows: 
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TABLE  II- 1 

AVERAGE  DATA-PACKET  DELAY  AS  A 'UNCTION  Of  DATA-PACkET 
ARRIVAL  RATE  FOR  VOICE-RATL  CONTROL  SCHEMES 
(vO  Through  v4  cm  Datcribad  in  Taxi) 
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AVERAGE  BIT  RATE  ASSIGNED  TO  VOICE  USERS 

FOR  VOICE-RATE  CONTROL  SCHEMES  vO  THROUGH  v4 

Flow-Control 

Schama 

Pockat 

vO 

vl  v2 

v3  v4 

Arrivol  Rota 

10b  In  pockat^froma) 

Avaraga  Voica  Bit  Rata  (kbpi) 

0 


\ssigned  .is  III  v t 


now  1 

[ 2 kbps 

«d 

4 o 

f 8 kbps 

^d 

0 

v *4  K 

now 

, 8 kbps 

0 s 

1.0,1  180 

l 2 kbps 

«d 

x 180 

Results  on  average  packet  delay  .is  .1  function  of  ilat. i - packet  -ii  rival  rate  for  schemes 
vO  through  v-4  are  summarized  in  Table  11-1.  The  average  bit  rate  assigned  to  a voice  user 
for  each  case  is  shown  in  Table  ll-O.  The  first  scheme  represents  an  improvement  over  no 
flow  control  for  packet  arrival  rates  Ob  t>,0.  7.0.  and  8.0  packets  frame.  (Recall  tliat  the 
frame  duration  b 10  msec.)  The  price  for  this  improvement  was  a drop  in  average  voice  bit 
rate  from  8 to  8.7  kbps.  However,  die  flow  control  worsened  the  situation  when  packet  arrivals 
reached  u.O  per  frame.  When  !(■  kbps  was  eliminated  as  a voice  rate  (scheme  v2),  a general 
improvement  in  delay  performance  was  realized.  In  addition,  the  average  voice  bit  rate  in- 
cieaseil  to  t . t>  kbps  because  fewer  users  had  to  be  assigned  to  the  lower  rates.  Scheme  v t itln 
same  as  vt  except  that  some  data -queue  monitoring  was  introduced)  represented  a significant 
improvement  over  vt  in  terms  of  data  delay.  Scheme  v4,  where  voice-rate  control  was  based 
strictly  on  data -queue  size,  was  generally  the  most  effective  of  the  voice-rate  control  techniques. 

However,  none  of  the  performance  results  shown  in  Table  11  - 1 are  satisfactory  at  the  high 
packet  arrival  rates.  Is ve n for  scheme  v8,  tile  delay  of  0.M  sec  at  u.O  packets  frame  is  un- 
acceptable, and  corresponds  to  an  average  queue  size  of  87  1 packets.  Observed  maximum  queue 
sizes  were  significantly  higher.  The  conclusion  is  tliat.  although  voice-rate  control  alone  can 
enh  nice  data  performance,  some  form  of  data-flow  control  is  necessary  to  keep  delays  and  queue 
sizes  within  reasonable  limits. 

The  emphasis  here  has  been  on  the  effectiveness  of  voice-rate  control  in  reducing  data- 
packet  delay.  However,  the  ability  of  voice  users  to  operate  at  a variety  of  rates  depending  on 
traffic  loads  would  enhance  the  voice-traffic  handling  capability  of  the  system,  independent  of 
its  effect  on  data  traffic.  Tor  example,  tile  assignment  of  lower  bit  rate  to  new  voice  users  as 
the  number  of  active  calls  Increases  could  be  utilized  as  a means  for  reducing  Die  blocking  prob- 
ability for  voice  calls  during  busy  periods. 

2.  Kxperiments  with  Combined  Data-Flow  Control  and  Voice-Flow  Control 

The  first  experiment  including  data-flow  control  involved  limiting  the  data  buffer  to  a fixed 

maximum  size  O , but  not  including  nnv  voice-rate  control.  Q was  (somewhat  arbitrarily) 
'max  ~ ‘max- 

set  equal  to  180  packets.  Data  packets  were  denied  entry  to  the  multiplexer  when  its  queue  was 
full.  This  represents  added  delay,  since  these  packets  have  to  be  retransmitted  to  the  multi- 
plexer. If  the  packets  enter  the  multiplexer  directly  from  a user  terminal,  then  the  terminal 
would  retransmit  when  no  acknowledgment  was  received.  Otherwise,  a store-and-forward  node 
feeding  the  multiplexer  could  handle  the  retransmission.  The  second  experiment  combined  the 
same  data-flow  control  procedure  with  the  data -queue -independent  voice-rate  control  employed 
in  scheme  v2  above.  The  third  test  combined  limitation  of  the  data  buffer  to  180  packets  with 
data -queue -dependent  voice-rate  control  similar  to  the  method  used  in  scheme  v-1  above.  If  die 
queue  was  empty,  a rate  of  8 kbps  was  assigned.  If  the  queue  was  non-empty  but  did  not  exceed 


Fig.  II-3.  Average  data -packet  delay  as  a function  of  data-packet 
arrival  rate  for  flow -control  schemes  dl  through  d3. 
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***  packets,  4 kbps  WUS  assigned,  Otherwise,  kbps  WS8  Used.  Tile  three  Combined  data  void- 
Iliiw-t'oiUiMl  techniques  just  described  will  In’  in' fer roil  to  as  dt,  d2,  .mil  d',  and  .no  summarised 
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I'I'i'  average  |HH’k('t  delays  for  the  three  cases  are  plotted  in  l-'ijj.  II  - In  all  cases,  tho 
improvement  in  data -packet  delay  is  dramatic  compared  with  the  situation  where  no  data-flow 
control  is  ImiMsed.  for  example,  the  worst  case  in  l«'ln.  11-1  is  tm  average  delay  of  ■1"  msec 
for  scheme  dt  at  >>. 0-packets  frame  arrival  rate.  1'ho  corresponding  best  result  without  data- 
flow control  is  an  average  delay  of  MO  msec  for  v4  as  shown  in  Table  1 1 - 1 . 

Tables  11-'  and  11-4  show  the  average  voice  bit  rates  and  the  percentages  of  data  packets 
arriving  when  the  queue  is  full,  as  a function  of  packet  arrival  rate  for  the  throe  data-flow 
control  schemes.  The  tables  include  some  measurements  for  packet  arrival  rates  greater 
than  'i.O  packets/frame.  Table  11-4  shows  that  the  percentage  of  packets  finding  a full  data 
queue  is  rather  low  in  all  cases,  lids  implies  that  the  additional  delay  seen  by  the  user  who 
must  retransmit  these  packets  also  should  be  modest. 

If  schemes  ill  through  dt  are  compared  on  the  basis  of  data  -(racket  delay  alone,  it  is  clear 
from  Fig.  II-'  that  the  lies!  performance  is  achieved  with  d2,  which  includes  voice-rate  control 
independent  of  the  data  queue.  However,  the  improvement  in  delay  performance  over  d'  is 
counterbalanced  by  the  fact  that  higher  average  voice  bit  rates  were  assigned  in  scheme  d'  at 
all  data -packet  arrival  rates  tested. 

Thus  far.  performance  of  the  three  data-flow  control  schemes  has  been  displayed  on  tile 
basis  of  packet  arrival  rate  for  convenient  comparison  with  the  voice-rate  control  schemes. 

In  order  to  take  into  account  the  effects  of  packet  discard  due  to  data-flow  control,  and  to  pro- 
vide a convenient  means  for  comparing  systems  with  different  capacity,  it  is  useful  to  present 
the  results  as  a function  of  utilisation.  It  is  also  desirable  to  focus  on  utilisation  of  the  variable 
capacity  available  to  data  due  to  fluctuations  in  voice  traffic,  rather  than  on  utilisation  of  fixed 
channel  capacity  dedicated  lo  data.  \ corresjxitwlenve  between  utilisation  of  variable  data  capac- 
ity and  packet  arrival  rate  is  shown  in  Table  U-k.  Variable  data  capacity  is  defined  as  the  dif- 
ference between  the  total  capacity  allotted  for  voice  (80  kbps!  and  the  average  capacity  actually 
utilised  bv  voice.  The  average  packet  delays  for  the  three  schemes  as  a function  of  variable 
data  capacity  utilisation  are  plotted  in  Fig.  11-4.  Notice  that  scheme  d'  performs  more  favor- 
ably than  scheme  d.l  In  terms  of  packet  delay  as  utilisation  exceeds  70  percent.  Similarly,  the 
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TABLE  11-5 


PERCENT  UTILIZATION  OF  VARIABLE  CAPACITY  AVAIlABtl 
FOR  DATA  FOR  FLOW-CONTROL  SCHEMES  dl  THROUGH  d3 


r 


UTILIZATION  OF  VARIABIE  DATA  CAPACITY  Ipurtml 

Fig.  11-5.  Percent  of  packets  finding  queue  full  as  a function  of  utilization 
of  variable  data  capacity  for  schemes  dt  through  d3. 

percentages  of  data  packets  finding  the  queui-  full,  which  are  plotted  in  Fig.  II-5,  show  that  d3 
again  has  the  best  performance  for  higher  utilization  of  variable  data  capacity.  However,  there 
is  a price  to  be  paid  by  using  scheme  d3.  As  utilization  is  increased  by  greater  packet  arrival 
rates,  the  data  queue  tends  to  remain  more  than  half  full  during  periods  of  higher  voice  utiliza- 
tion. Consequently,  more  calls  are  assigned  at  2 kbps;  and,  lest  the  average  voice  bit  rates 
shown  in  Table  II-4  be  misleading,  it  should  be  mentioned  that  for  all  packet  arrival  rates  tested 
almost  all  calls  were  assigned  at  either  8 or  2 kbps  using  scheme  d3.  This  is  in  contrast  to 
scheme  d2  where  all  calls  were  assigned  at  8 or  4 kbps  with  a ratio  of  slightly  less  than  two- 
to-one,  regardless  of  packet  arrival  rate.  If  voice  users  could  tolerate  a greater  overall  in- 
cidence of  2-kbps  voice  communication  with  a better  chance  of  being  assigned  at  8 kbps,  it  can 
be  argued  that  scheme  d3  is  slightly  better  than  scheme  d2.  The  percentages  of  calls  assigned 
at  8 kbps  are  plotted  in  Fig.  11-6.  The  area  of  particular  interest  is  that  corresponding  to  a t 

utilization  of  variable  data  capacity  just  over  70  percent,  which  is  where  scheme  d3  shows  im- 
provement over  scheme  d2  in  both  Figs.  11-5  and  11-6.  In  general,  comparable  performances 

could  be  achieved  with  both  schemes  d2  and  d3.  !« 

Scheme  d3  was  tested  for  a larger  population  of  users  by  increasing  the  channel  capacity 
from  120  to  600  kbps,  with  a voice  capacity  of  400  kbps  and  a dedicated  data  capacity  of  200  kbps.  'I 

The  offered  voice  traffic  for  the  larger  population  was  set  at  40  F.rlangs.  (With  fifty  8-kbps  chan- 
nels of  voice  capacity  and  40  Krlangs  of  traffic,  the  blocking  probability  computed  on  the  basis 
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Fig.II-6.  Percent  of  calls  assigned  at  8 kbps  as  a function  of  utilization 
of  variable  data  capacity  for  schemes  dl  through  d3. 

of  fixed  voice-rate  operation  at  8 kbps  is  Pj  = 0.0186,  approximately  the  same  as  the  blocking 
probability  for  the  10-channel,  5-Erlang  case  considered  up  to  now.)  The  performance  of  d3 
with  this  larger  population  was  compared  with  that  of  the  smaller  population  considered  above, 
where  80  kbps  was  allocated  for  voice  and  the  offered  voice  traffic  was  5 Erlangs.  As  shown 
in  the  plots  of  average  data-packet  delay,  the  percentages  of  packets  finding  the  queue  full,  and 
the  percentages  of  calls  assigned  at  8 kbps  in  Figs.II-7,  11-8,  and  II-9,  respectively,  the  per- 
formance was  improved  for  the  larger  population.  This  can  be  attributed  in  part  to  the  more- 
rapid  fluctuation  in  voice  utilization,  which  causes  the  peaks  of  voice  utilization  to  be  shorter 
in  duration. 

B.  PERFORMANCE  OF  DATA  TRAFFIC  IN  A SENET 
VIRTUAL  CIRCUIT  (SVC)  MULTIPLEXER 

The  SENET  simulation  was  expanded  to  model  a SVC  system  in  which  Speech  Activity  Detec- 
tion (SAD)  is  exploited.  With  SAD,  voice -activated  switching  is  employed,  and  voice  users  oc- 
cupy their  assigned  slots  only  during  talkspurts.  Voice  slots  which  are  unused  during  periods 
of  silence  may  be  utilized  for  transmission  of  data  packets.  The  multiplexer  frame  structure 
for  SVC  is  shown  in  Fig.  11-10.  The  organization  is  quite  similar  to  the  SENET  frame  shown 
in  Fig.  II-l,  except  for  the  inclusion  of  a speech -activity  header.  This  header  gives  informa- 
tion as  to  which  voice  users  are  in  talkspurt  and  therefore  occupying  their  assigned  slots  dur- 
ing a particular  frame  period.  Slots  belonging  to  silence  voice  users  are  free  for  data  usage. 
The  circuit/packet  boundary  in  Fig.II-10  moves  forward  and  backward  as  calls  enter  and  leave 
the  system,  under  the  constraint  that  calls  will  be  blocked  after  the  circuit-switched  limit  is 
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Fig.  11-9.  Percent  of  calls  assigned  at  8 Kbps  for  different  user 
populations  under  flow-control  scheme  dJ. 


Fig.ll-10.  Multiplexer  frame 
structure  for  SVC. 


Ill-;  i>.’«  il 


exceeded.  The  SVC  simulation  allowed  variation  in  voice  utilization  due  to  call  initiations  and 
terminations  to  be  superposed  on  the  talkspurt/silence  variation. 

The  performance  of  data  traffic  for  SENET  was  compared  with  the  performance  for  SVC 
under  the  conditions  of  (1)  a fixed  number  of  calls  and  (2)  a varying  number  of  calls.  The  com- 
parison was  set  up  so  that  average  voice  utilization  for  the  three  cases  of  interest  was  the  same. 
This  was  achieved  by  assuming  a channel  capacity  of  twenty-five  80-bit  slots  per  10-msec  frame, 
or  200  kbps  total.  The  average  voice  utilization  in  the  three  cases  was  arranged  to  t>e  s slots/ 
frame.  For  Case  A (SENET),  10  slots  were  allowed  for  voice  and  15  slots  were  dedicated  for 
data,  with  a variable  number  of  calls  and  an  offered  voice  traffic  of  5 Erlangs.  For  Case  H 
(SVC),  10  slots  were  allowed  for  voice  and  15  slots  were  dedicated  to  data,  but  the  number  of 
calls  was  fixed  at  10.  and  speech  transmission  was  assumed  to  occur  only  during  talkspurts. 

A typical  talker  was  assumed  to  be  in  talkspurt  50  percent  of  the  time.  For  Case  C (SVC), 
only  5 slots  were  dedicated  to  data,  but  call  on/off  variation  was  superposed  on  the  talkspurt 
silence  variation  with  an  offered  voice  load  of  10  Erlangs.  The  three  cases  are  illustrated  in 
Fig.  11-11.  The  three  simulations  were  run  for  a packet  arrival  rate  of  19  packets/frame,  witli 
the  expectation  that  an  average  of  20  slots/frame  would  be  available  for  data.  For  Cases  A 
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Fig.  H-ll,  Comparison  of  voice  traffic 
variation  and  data  channel  availability 
for  three  cases  as  described  in  text. 


TABLE  11-6 

COMPARISON  OF  DATA  TRAFFIC  PERFORMANCE 

FOR  THE  THREE  CASES  DEPICTED  IN  FIGURE  11-11 

Cos. 

Maximum 
Data  Queue 

Mean  Data 
Queue 

Mean  D.lay 
(t»c) 

Utilization  of  Slots 
Available  for  Data 
(percent) 

A 

148,352.0 

19,169.0 

10.1 

94.8 

a 

1,052.5 

73.48 

0.039 

95.1 

c 

112,714.0 

21,068.0 

11.1 

95.3 

CASE  A SENET.  5 ERLANGS  OF  VOICE  TRAFFIC 
CASE  8 SVC.  10  TALKERS  WITH  SAO 
CASE  C SVC,  K>  ERLAMGS  OF  VOICE  TRAFFIC 
WITH  SAD 
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.nui  whore  .in  attempt  was  being  made  to  exploit  voice  call  variation  for  data  packets,  packet 
delay  and  queue  were  unacceptably  large.  Hits  agreed  with  previous  observations  of  data  per- 
formance in  SUNK T.  Case  H.  where  only  talkspurt  silence  variations  were  exploited  for  data 
traffic,  resulted  in  much  smaller  values  of  mean  data  delay  and  queue  sire.  Pablo  ll-t<  shows 
Ole  results  of  die  simulations.  Each  entry  represents  an  average  over  four  runs  per  case,  with 
each  run  representing  25,000  sec  of  real  time.  Pho  results  indicate  that  attempts  to  utilize  as 
much  as  80  percent  of  the  average  excess  voice  capacity  due  to  fluctuations  in  Ole  number  of 
calls  connected  will  result  in  large  data  delays  whether  or  not  SAD  is  included.  Pho  results 
for  Case  It  are  in  agreement  wiOi  previously  obtained  results  for  a Packotlzcd  Virtual  Circuit 
(PVCl  multiplexer,  which  also  indicated  Oiat  reasonably  efficient  use  could  bo  made  of  die  voice 
capacity  saved  by  not  transmitting  during  silence. 
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Kig.  11-12.  Mean  packet  delays  for  SENET 
with  5 Erlangs  of  voice  traffic  and  SVC  with 
10  talkers. 
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Phe  contpitrison  just  described  is  illustrated  further  by  the  results  presented  in  Kig.  11-12, 
which  shows  average  delay  as  a function  of  packet  arrival  rate  for  a SENE  P system  with 
S Erlangs  of  voice  traffic  and  an  SVC  system  with  a fixed  number  of  calls  but  with  an  average 
of  5 talkers  in  talkspurt.  Here  a total  channel  capacity  of  t 5 voice  slots  was  assumed,  with 
5 dedicated  to  data.  Phe  greater  efficiency  of  data  traffic  in  utilizing  the  rapid  talkspurt 
silence  variations  as  opposed  to  the  much  slower  call  on  off  variations  is  clearly  illustrated. 

j 

The  SVC  simulation  was  run  with  parameters  matching  those  previously  used  in  PVC 
simulation  runs.  A channel  capacity  equivalent  to  72  one-way  tb-kbps  voice  links  was  assumed. 
Ole  number  of  connected  calls  was  fixed  at  8S,  no  capacity  was  dedicated  to  data,  and  the  mean 
durations  of  talkspurt  and  silence  were  set  equal  so  that  an  average  of  42. •»  speakers  was  active. 
The  total  channel  capacity  was  large  enough  so  tliat  all  voice  data  were  guaranteed  to  be  trans- 
mitted. Phe  SVC  simulation  was  run  to  represent  2 min.  of  real  time  as  had  boon  done  in  the 
PVC  experiment,  and  the  results  were  s moo  tiled  over  four  runs  per  data  arrival  rate.  Phe 
data  arrival  rate  corresponding  to  an  80-peivent  utilization  of  the  mean  capacity  for  data 
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Pig.  11  - 1 '.  l'oni|virison  of  moan  packet 
liolavs  from  S\V  anil  I’W  simulations. 


rr  suit  ml  In  .1  mo.m  il.it.i -packet  ilol.iy  of  only  t I msoo.  Hu*  mo.m  packet  ilolav  wit  on  tin-  ii.it. 1 
arrival  into  onusoil  .m  SN-porooiit  utili-.ition  was  .’*>  msoo.  lot.il  voioo  ami  ilatn  utili.'ation  for 
tlu' so  two  .1rriv.1l  rates  was  *>|.s  .mil  *>'.7  percent,  respectively.  Mo.m  il.it.i  ilol.iy  .is  .1  funotiott 
of  il.it.i  .1rriv.1l  rn to  in  t\'th  tin*  1'Vi'  .mil  SVC  simul.itions  is  shown  m l-'ij; . 11-1  l.  llio  difference 
(s' two  on  SW  uni!  P\V  woiv  r.ithor  sni.ill.  .mil  o.m  ho  nttrihutoil  to  ilifforenoos  in  tho  dot.iils  of 
tlio  two  simulations.  In  Null  situations,  tin'  s.imo  fiinilaniont.il  oliaraotonstios  of  voioo  ami  il.it.i 
traffic  wore  bring  exploited.  so  tlio  foot  that  po rfoi  iii.moo  was  similai  was  to  bo  expected. 
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A.  IN  TKODIH.'  I'lON 

I'lu'  overall  purpose  of  the  Demand- Assignment  Multiple  \cccss  (DAM  \>  slu.lv  has  been  to 
investigate  vitrious  satellite  DAMA  schemes  in  order  to  ass.'ss  their  suitahilitv  for  us.’  m future 
integrated  voiee  data  networks.  A DAM  \ scheme  of  particular  interest  is  the  Priority-Oriented 
Demand  Assignment  (l’ODAl  scheme  which  was  designed  in  tlic  Atlantic  Packet  Satellite  Hxperi- 
ment  (Al’SF.l  program  and  which  will  bo  implemented  in  Hie  KISN  DAMA  processors.  During 
I'V  78.  the  DAMA  study  focused  on  the  problem  of  efficiently  multiplexing  the  traffic  from  a 
large  number  of  relatively  nan-owband  ground  terminals  onto  a wideband  satellite  channel.  This 
configuration  was  of  Interest  as  a model  of  future  Defense  Communications  Systems  (IK'S!  which 
may  include  hundreds  of  ground  stations.  Since  the  advantage  of  statistically  multiplexing  a large 
number  of  users  is  limited,  it  appears  that  multiplexing  must  be  effected  at  the  satellite  where 
the  statistical  properties  of  the  large,  aggregate  traffic  stream  are  available. 
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Fig.UI-i.  Configuration  of  satellite 
com munica  t ions  system. 
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I'he  situation  of  interest  is  indicated  in  Fig.  lll-l.  which  depicts  a satellite  communications 
system  with  tn  ground  stations  and  N.  voice  callers  in  active  conversation  ("off -hook"!  at  each 
ground  station.  The  object  is  to  achieve  bandwidth  savings  by  utilizing  Speech  Activity  Detec- 
tion (SADI  and  allowing  talkers  to  occupy  satellite  channel  capacity  only  during  talkspurts.  Since 
the  typical  talker  is  silent  more  than  80  percent  of  the  time  during  a conversation,  the  potential 
saving  is  substantial.  However,  experience  with  the  circuit-switched  Time-Assigned  Speech  In- 
terpolation ( I'ASD  system  indicates  that  the  number  of  talkers  multiplexed  must  be  greater  than 

40  to  approach  the  full  potential  bandwidth  saving.  In  the  situation  of  interest  here.  N is  tvpi- 

tn 

callv  loss  than  or  equal  to  tO,  while  i;  N is  greater  than  40. 

id  1 

A brief  discussion  of  the  classical  I ASI  system  is  appropriate  at  this  (Hunt . This  system 
multiplexes  M talkers  onto  c v M circuits  by  means  of  voice -activated  switching.  When  a 
talker  initiates  a talkspurt.  he  seizes  a circuit  (if  one  is  available!  and  holds  it  until  the  talk- 
spurt  is  complete.  If  no  circuit  is  available  at  talkspurt  initiation,  speech  is  lost  until  one  of 
tlie  ongoing  talkspurts  ends  and  a circuit  becomes  available.  The  number  of  circuits  c must 
tv  large  enough  to  maintain  a sufficiently  low  fractional  speech  lo s s . The  " TASl  advantage" 
is  defined  as  M e,  the  ratio  of  flic  number  of  talkers  to  the  number  of  circuits,  and  is  generally 
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quoted  on  the  basis  of  a fraction.il  speech  loss  of  l'.-1  percent.  Xssunung.  lot  example,  that 
•'.ich  talker  is  issuing  talk  spurts  4S  percent  of  • tin  the  I \ S I advantage  is  t.^s  fot  M to 

a tul  t.t>?  for  M 40. 

A promising  three-part  approach  to  obtaining  efficient  statistical  multiplexing  of  speech  in 
the  situation  depicted  in  Kid.  111-1  has  been  identified  and  studied.  The  appioaeh  presup|xises  a 
HAMA  scheme  (such  as  l’OPAi  which  allows  dynamically  variable  stream  reservations.  the 
three  coni|xments  of  tile  approach  are 

it'  Prediction  of  the  number  of  active  talkers  at  each  station  ahead  bv  the 
time  required  to  change  the  si.'e  of  a stream  reservation, 

i-i)  Muttering  of  speech  at  each  station,  and  trading  of  delay  foi  1 \S1 
advantage, 

ill  Provision  of  a backup  mode  for  overflow  traffic  via  a nonreserved 
channel  excess. 

A speaker  activity  prediction  scheme  has  been  derived  md  tested,  and  is  described  in  Sec.  1! 
below.  In  trying  to  evaluate  the  effects  of  this  prediction  technique  within  a 1> \M  \ scheme,  it 
was  realized  Ui.it  asynchronous  multiplexing  and  buffering  of  speech  allows  a trade-off  which 
was  not  available  in  Uie  circuit -sw  itched  I ASI  system.  Ihis  issue  is  discussed  m Sec.  I',  ( he 

third  component  listed  above  has  not  yet  been  examined  in  any  detail. 

H.  SPKAKKK  .ACTIVITY  I’KKIMC  1'ION 

The  considerations  above  led  to  the  conclusion  that  any  IVAMA  scheme  that  successfully 
achieves  the  TAS1  advantage  offered  by  the  speech  sources  will  have  to  incor|\)rate  some  sort 
of  reservation  mechanism  (such  as  Uie  variable  stream  reservation  capability  in  l’Ol'Al  in  order 
to  insure  Uiat  sjx'eeh  packets  do  not  slitter  excessive  delays.  Stream  reservations  are  well 
matched  to  speech  transmission  requirements  because  they  take  cognizance  of  the  nott-bursty 
nature  of  Uie  speech  source.  On  the  other  hand,  to  make  or  change  such  reservations  takes 
time  (perhaps  one  or  two  round-trip  times),  which  renders  them  suitable  for  new  calls  but  not 
immediately  useful  for  obtaining  the  speech  source  T AS  1 advantage,  hi  this  connection,  it  seems 
obvious  tliat  the  ability  to  make  reservations  without  incurring  large  delays  is  critically  depen- 
dent on  an  ability  to  predict  future  speaker  activity  by  the  amount  of  time  it  takes  to  change  a 
reservation.  Accordingly,  a theoretical  study  of  the  predictability  .if  speaker  aetivitv  was 
undertaken. 

The  starting  (xiint  for  this  study  was  the  sjeaker  activity  model  introduced  by  Weinstein.'' 
This  is  a Markov  model  whose  state  transition  diagram  is  depicted  in  Kig.  Ill--  where  the  aver- 
age talkspurt  and  silence  durations  are  denoted  p"  and  X*1.  respectively.  The  quantity  M de- 
notes the  number  of  active  speakers.  It  is  very  well  known  that  the  optimum,  least -squares 
prediction  of  Uie  number  of  speakers  at  time  t.  given  Uie  past  history  of  Uie  number  of  active 
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speakers  in  the  interval  (— * < t1  <,  s < t),  is  given  by  the  conditional  expectation  H[n(t  )|  n(t' ), 

— « < t'  * s|  where  n(x)  denotes  the  number  of  active  speakers  at  time  x.  In  addition,  the  fact 

that  n( 1 1 is  a Markov  process  implies  that  this  conditional  expectation  is  the  same  as  E[n(t)|n(s)| 

i.e.,  all  knowledge  of  the  past  of  n(t)  prior  to  time  s is  summarized  in  the  current  value  n(s). 

An  explicit  expression  for  this  conditional  expectation,  as  well  as  the  mean-squared  error 

of  the  optimum  predictor,  can  be  obtained.  The  starting  point  for  this  calculation  is  a partial- 

differential  equation  that  the  moment -generating  function  of  p (s,t)  — the  probability  that  n(t)  = k 

Jk 

given  that  n(s)  j — must  satisfy.  This  moment-generating  function  is  defined  by 
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and  the  partial -differential  equation  is 
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w ith  the  boundary  condition 


(Ill-t) 


(111-2) 


t,L  s(z,  s)  = z^  . (Ill-J) 

Equation  (1II-2)  subject  to  Eq.  (II1-3)  can  be  solved  by  a technique  due  to  Lagrange,7  with  the 
result 
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where  r - t — s denotes  the  prediction  time. 

The  first  term  in  braces  in  Eq.  (1II-4)  is  recognized  as  the  moment -gene rating  function  of 
a binomial  distribution  with  parameters  nj  = j and  p^  = ( 1 + (p/X)  e + (p/X).  Simi- 

larly, tlie  second  term  in  braces  is  the  moment -gene rating  function  of  a binomial  distribution 
with  parameters  n2  = M — j and  p2  = [1  — e + (p/x).  It  now  follows  that  p^  k (s,  t)  is  the 

distribution  of  the  sum  of  two  independent  binomial  random  variables  with  parameters  (n^.p^)  and 
(n,,p2).  Finally,  it  is  seen  that  the  mean  of  the  conditional  distribution  is  the  sum  of  the  mean 
of  its  constituent  binomial  distributions,  i.e., 

Pj(t)  = E[n(t)|n(s)  = j]  = njPj  + n2P2 

= (1  - [1  - (1  + t)  -A]  e‘(X+p)T}  . (111-5) 

Similarly,  the  independence  of  the  constituent  binomial  distributions  yields  the  mean-squared 
error  of  the  optimum  predictor  as  the  sum  of  the  variances  of  the  constituent  binomial 
distributions. 
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1 .8  sec  arc  shown  in 


Figs . 1 1 1 - t and  111-4.  Note  that  when  A p,  is  independent  of  j.  Inspection  of  these 

curves  indicates  that  reasonably  good  prediction  (+1  speaker  rms  error)  can  he  realized  for 
prediction  times  on  the  order  of  a round-trip  delay.  This  is  very  encouraging  because  it  seems 
unlikely  that,  if  this  were  not  the  case,  the  available  I'ASI  advantage  could  be  realized  without 
large  delays. 

A computer  program  simulating  the  talk  spurt -silence  behavior  of  any  number  of  independent 
speakers  has  been  written  for  the  purpose  of  checking  the  validity  of  the  speaker  activity  predic- 
tion technique  reported  above,  rhe  program  does  not  use  ex|x>nc ntially  distributed  talkspurt  and 
silence  distributions  as  was  assumed  for  the  theoretical  results.  Instead,  talkspurt  and  silence 
distributions  measured  by  llrady  of  Hell  1 alxiratories  were  used  in  order  to  check  how  well  the 
real  world  matches  the  theoretical  model.  I'he  simulation  was  used  to  generate  the  optimum 
least-squares  predictor  of  future  speaker  activity,  the  rms  error  of  the  predictor,  and  the  prob- 
ability distribution  of  the  number  of  active  speakers. 

I’he  results  of  such  a run  for  a prediction  time  of  one  round  trip  (0.27  sec)  are  shown  in 
Table  111-1  where;  j denotes  the  number  of  active  speakers  at  the  current  time;  mu  denotes 
tlie  average  number  of  speakers  0.27  sec  in  the  future,  given  the  current  number  of  active 
speakers  (this  is  the  least-squares  optimum  prediction);  sigma  denotes  the  standard  deviation 
of  the  prediction  error;  and  p(j)  denotes  the  steady-state  probability  of  these  j active  speakers. 
The  same  parameters  as  derived  from  the  the  theoretical  model  of  speaker  activity  are  shown 
in  Table  I1I-2.  An  average  talkspurt  duration  of  1.22  sec  and  an  average  silence  duration  of 
t.H  sec  (so  tli at  the  fraction  of  time  an  individual  talker  is  in  talkspurt  is  approximately  48  per- 
cent) were  used  in  deriving  these  numbers.  It  is  seen  that  the  agreement  of  theory  and  experi- 
ment is  quite  good. 

C.  TUADK-OFF  HKTWKKN  TASt  AOVAN  I’AC.K  AND  OKI. AY 

The  next  logical  stop  in  this  investigation  of  speech-oriented  DAMA  schemes  would  seem  to 
be  an  investigation  of  how  well  a predictor  would  perform  as  part  of  such  a scheme.  To  this 
end,  a simulation  of  a simplified  DAMA  scheme  employing  prediction  was  written.  In  trying  to 
evaluate  the  initial  simulation  results,  it  was  realized  that  a fundamental  trade-off  exists  be- 
tween I'ASI  advantage  and  delay.  This  trade-off  is  not  dependent  on  any  particular  DAMA  or 
prediction  scheme,  but  seems  to  be  a fundamental  property  of  I'ASI  schemes  in  which  delay  is 
admissible.  This  was  not  the  cast'  in  conventional,  circuit -switched  analog  I'ASI  schemes, 
which  probably  accounts  for  the  fact  that  this  trade -off  seems  not  to  have  been  remarked  u|x>n 
previously  in  the  literature. 

An  experimental  Investigation  of  the  delay-vs-TASI-advnntage  (henomenon  was  undertaken 
using  the  setup  depicted  in  Fig.  Ill-k.  \ group  of  M speakers  each  generates  talkspurts  and 
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MEASURED  TALKSPURT  DATA 
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sigma 

P(|) 
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1 .2310 

0.1X115 
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1 .1734 

0.0122 
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2.9596 
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0.0548 
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3.6141 
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0.1348 
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1 .1741 
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4.9385 
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TABLE  111-2 

THEORETICAL  TALKSPURT  DATA 
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mu 

sigma 

p(i) 
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1 .6494 

1.1736 

0.0015 
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2.3044 

1 .1778 

0.0137 
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0.0565 
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Fig.  III-5.  TASI  advantage/delay 
measurement  setup. 


Fig.  Ill— 6.  Delay  as  a function  of  TASI 
advantage  for  various  numbers  of  off- 
hook  callers. 


silences  according  to  the  Brady  statistics.  The  talkspurts  are  digitized  and  queued  in  a buffer 
to  await  transmission.  No  digits  are  produced  during  silences.  1'he  digits  are  removed  from 
the  queue  at  a fixed  rate.  The  quantity  to  be  measured  is  the  average  delay  of  digitized  speech 
in  the  queue  as  a function  of  the  total  input  transmission  rate. 

The  results  of  simulating  the  above -described  situation  are  summarized  in  the  family  of 

plots  of  average  delay  vs  TASI  advantage  shown  in  Fig.  111-6.  TASI  advantage  is  defined  as 

M/(R,j,/Hq)  where  M denotes  the  number  of  speakers.  H...  the  transmission  rate,  and  U.,  the 

rate  at  which  each  speaker  generates  data  when  in  talkspurt.  Note  that  the  denominator  can 

be  interpreted  as  the  number  of  individual  transmission  circuits  provided  by  the  system,  so 

that  this  definition  is  consistent  with  the  conventional  definition  of  TASI  advantage  given  above. 

These  curves  clearly  illustrate  the  fact  that  the  TASI  advantage  available  is  a function  of  the 

delay  that  can  be  tolerated.  It  is  interesting  to  note  that  the  points  where  the  curves  break  away 

from  the  zero-delay  axis  and  begin  to  rise  agree  closely  with  the  zero-delay  TASI  advantage 

a 

points  published  by  Bullington  and  Fraser.  For  example,  the  latter  claim  a I'ASl  advantage 
of  1.25  for  10  speakers  and  tills  is  almost  exactly  where  the  breakaway  point  of  the  M 10 
curve  of  Fig.  Ill -6  is  located. 

Another  view  of  the  trade-off  between  delay  and  TASI  advantage,  which  places  in  evidence 
tin1  comparison  between  asynchronous  multiplexing  (e.g.,  packet  techniques)  and  traditional  cir- 
cuit approaches,  is  shown  in  Fig.  Ill -7 . Here,  TASI  advantage  is  plotted  as  a function  of  the 
number  of  off-hook  callers,  with  delay  as  a parameter.  The  "no  delay"  ease  corresponds  to 
the  traditional  circuit-switched  I'ASl  system.  The  improvement  in  TASI  advantage  which  can 
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Kin.  111-7.  Kffect  of  buffo  ting 
on  TASI  advantage. 
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be  attained  by  allowing  50  and  100  msec  of  average  delay  is  apparent.  Kor  these  curves,  tin- 

percentage  of  time  an  average  talker  was  active  was  assumed  to  be  48  percent.  Note  Unit  the 

o 

fractional  activity  during  real  conversations  on  a TAS1  system  has  been  observed  to  bo  some- 
what less  than  48  percent,  so  that  the  savings  indicated  are  conservative. 


1).  SUMMARY 

The  current  status  of  the  {JAMA  study  is  summarized  by  tin-  optimum  prediction  results 
and  the  TASI  advantage  vs  delay  curves  discussed  above.  Current  efforts  are  directed  toward 
combining  these  techniques  within  a stream-reservation-oriented  IJAMA  algorithm.  The  need 
for  and  effectiveness  of  setting  aside  a contention  channel  for  overflow  speech  will  be  evaluated. 

It  should  be  emphasized  that  the  results  developed  he  re  with  regard  to  prediction  and  tin- 
effect  of  delay  on  TASI  advantage  are  quite  general  and  not  restricted  to  satellite  systems.  In 
particular,  the  TASI  advantage  vs  delay  trade-off  summarized  in  Fig.  111-7  leads  to  a very  pro- 
vocative idea  witti  regard  to  any  terrestrial  or  satellite  system  which  allows  asynchronous  multi- 
plexing and  buffering  (packetized  or  via  some  other  technique)  of  speech,  flu-  curves  indicate 
the  potential  for  achieving  a full  network-wide  I ASI  advantage  even  when  only  small  concentra- 
tions of  users  can  be  multiplexed  at  individual  network  locations. 


IV.  PRELIMINARY  EXPERIMENT  PLAN*  KOR  rill'.  E.XPEKIMEN  I’AI. 

INTEGRATED  SW ITCHED  NETWORK 

A.  INTRODUCTION 

I.  Purpose  and  Background  for  the  Experimental  W ideband  Network 

A wideband  Experimental  Integrated  Switched  Network  (EISN)  is  currently  being  developed 
under  the  joint  sponsorship  of  the  Defense  Communications  Agency  (l)l'A)  and  the  Defense 
Advanced  Research  Projects  Agency  (DARPA).  Organizations  currently  participating  in  the 
program  include:  Holt  Beranek  and  Newman  (BBN),  Communications  Satellite  Corporation 
(COMSAT).  Information  Sciences  Institute (ISl),  Linkablt  Corporation.  M.l.T.  Lincoln  I laboratory 
and  SRI  International.  Several  additional  organizations  will  join  the  program  as  contractors  are 
selected  for  various  subsystems  now  under  competitive  bid.  The  network  will  provide  a unique 
experimental  capability  for  the  investigation  of  systems  issues  involved  in  a communications 
facility  which  includes  wideband  satellite  and  terrestrial  links  anil  which  carries  large  volumes 
of  voice  and  data  traffic.  Areas  for  experimental  investigation  include:  (a)  demand-assignment 
strategies  for  efficient  broadcast  satellite  communications;  (b)  packet  speech  communication  in 
a wideband,  multi-user  environment;  (e)  alternate  integrated  switching  techniques  for  voice  and 
data,  with  particular  attention  to  the  advantages  and  disadvantages  of  packetized  voice  communi- 
cation relative  to  more-conventional  circuit  techniques;  (d)  rate-adaptive  communication  tech- 
niques to  cope  with  varying  network  conditions;  (e)  routing  of  voice  and  data  traffic;  (f)  digital 
voice  conferencing;  and  (g)  internetting  between  satellite  and  terrestrial  subnetworks.  Some  of 
these  areas  are  of  more-immediate  concern  to  one  or  the  other  of  the  two  sponsoring  agencies. 
However,  the  problem  areas  are  so  interrelated  and  complementary  that  all  are  of  Interest  to 
both  agencies. 

Recent  efforts  related  to  the  current  wideband  network  program  include: 

(a)  The  DARPA  Packet  Speech  Program  in  which  the  ARPANET  was  em- 
ployed for  development  and  demonstration  of  packet  speech  communi- 
cation techniques; 

(b)  DCA-sponsored  development  of  hybrid  (packet  and  circuit)  switching 
techniques  for  voice  and  data; 

( c)  The  Atlantic  Packet  Satellite  Experiment  (APSE),  jointly  sponsored  by 
DARPA  and  DCA,  along  with  the  British  Post  Office  and  the  Norwegian 
Telecommunications  Authority,  which  included  the  development  of  the 
Priority-Oriented  Demand  Access  (PODA)  class  of  satellite  demand- 
assignment  algorithms. 

Existing  networks  such  as  the  ARPANET  and  the  Atlantic  Packet  Satellite  Net  do  not  have  suffi- 
cient capacity  to  permit  experiments  on  a scale  large  enough  to  realistically  represent  the 
multiple  and  varied  user  environment  that  will  be  typical  of  future  military  communications 
networks . 


t A more-detailed  version  of  this  plan  has  been  submitted  as  a separate  document. 
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t he  wideband  integrated  voice/data  network  is  intended  to  provide  a more-realistii  anvil  on- 
ment  for  experimental  investigation  and  demonstration  of  the  advanced  communications  techniques 
listed  above.  The  complete  test  bed  will  include  wideband  satellite  and  terrestrial  links  and 
switching  nodes,  access  facilities,  including  concentrators  and  terminals,  traffic  emulation  mod- 
ules; various  monitoring  and  support  subsystems,  and  gateways  for  satellite/terrestrial  internet- 
ting experiments.  The  implementation  of  major  network  subsystems  will  proceed  over  the  next 
few  years.  The  Intent  is  to  evolve  the  network  in  such  a way  that  experiments  can  begin  as  soon 
as  ttie  first  major  subsystem  is  operational. 

2.  Summary  of  Preliminary  Experiment  Plan 

A stand-alone  document  representing  a preliminary  effort  at  an  overall  experiment  plan  for 
the  wideband  network  has  been  delivered  to  DCA  and  1)A  It  PA  under  separate  cover.  The  experi- 
ment plan  is  expected  to  evolve  and  become  more  detailed  as  the  network  evolves  over  the  next 
few  years,  and  the  plun  will  be  revised  and  expanded  accordingly.  This  section  represents  a 
somewhat  abridged  version  of  the  planning  document.  The  intention  is  to  include  all  major  areas 
which  are  covered  in  the  planning  document,  but  to  omit  some  of  the  details  of  schedules,  equip- 
ment requirements,  and  issues  which  require  coordination  among  the  program  participants. 

These  details  are  of  less  general  interest  and  will  be  subject  to  changes  as  the  plan  is  coordi- 
nated among  the  sponsors  and  contractors. 

An  important  purpose  of  the  preliminary  planning  document  is  to  describe  a development 
plan  for  the  network  test  bed.  A description  of  this  plan,  including  a discussion  of  the  functions 
of  the  various  subsystems,  is  given  in  Sec.H  below.  The  other  primary  purpose  of  the  planning 
document  is  to  define  and  categorize  systems  experiments.  The  earliest  experiments,  which 
will  be  directed  at  test  and  validation  of  basic  system  functions  and  capabilities,  arc  discussed 
briefly  in  Sec.C.  Finally,  advanced  systems  experiments  are  the  subject  of  Sec.D.  A broad  set 
of  experimental  areas  is  defined,  and  objectives  and  performance  measures  are  described  for 
each  class  of  experiments.  Scheduling  for  test-bed  development  and  for  systems  experiments 
is  touched  on  only  briefly  here.  More-detailed  scheduling  information  is  presented  in  the  sepa- 
rate planning  document. 

An  important  role  of  the  planning  document  is  to  stimulate  further  interaction  and  coordi- 
nation among  the  program  participants.  To  this  end.  a set  of  unresolved  issues  with  respect  to 
test-bed  development,  system  validation,  ami  advanced  systems  experiments  are  listed  in  the 
planning  document.  Discussion  of  these  issues  has  generally  not  been  included  here. 

B.  DEVELOPMENT  FLAN  FOB  THE  EXPEKIMENTAL  WIDEBAND  NETWORK 

The  experimental  network  will  include  a wideband  satellite  network,  a wideband  terrestrial 
network,  access  facilities  including  concentrators  and  terminals,  and  internet  gateways.  The 
satellite  net  will  include  four  earth  stations  with  planned  locations  at:  Defense  Communications 
Engineering  Center  (DC EC).  Heston,  Virginia;  1SI.  Marina  del  Hey.  California.  Lincoln  labora- 
tory. Lexington.  Massachusetts;  and  SHI  International.  Palo  Alto.  California.  At  least  one  of 
the  terrestrial  switching  nodes  will  be  collocated  with  a satellite  station,  but  the  locations  of  all 
terrestrial  nodes  have  not  yet  been  specified.  A topology  for  the  satellite  and  terrestrial  nodes 
is  shown  in  Fig.  IV-1.  For  illustration  purposes,  the  DCEC  location  is  depicted  as  the  site  of 
both  a satellite  and  a terrestrial  node,  as  well  as  a gateway  interconnecting  the  two.  l ocations 
of  the  other  three  terrestrial  nodes  are  unspecified.  Figure  IV-2  shows  a projected  configuration 
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for  subsystems  to  be  available  at  a network  location  which  is  the  site  of  both  satellite  and  tel  - 
restrial  nodes.  The  functions  of  each  subsystem  are  discussed  below. 


t.  I’Ll  R1BUS  Satellite  Interface  Message  Processor  (PSAT  IMP) 

The  satellite  network  communication  protocols,  including  the  Demand-Assignment  Multiple 
Access  iDAMA)  protocols  for  the  broadcast  channel,  will  be  implemented  in  the  PSAT  IMP  w hich 
is  a flexible  device  that  can  be  programmed  to  serve  a variety  of  experimental  needs.  Hardware 
and  software  development  of  the  PSAT  IMPs  is  the  responsibility  of  BUN.  The  satellite  lMl’s 
developed  by  BBN  for  the  Al’SE  carried  out  similar  functions,  but  were  implemented  as  single- 
processor machines.  The  single -processor  implementation  was  sufficient  to  support  the  < 4 -kbps 
broadcast  channel  employed  in  the  APSE.  The  satellite  channel  in  the  current  experiment  will  be 
designed  to  accommodate  approximately  3 Mbps,  and  a multiprocessor  approach  referred  to  as 
the  PLl'RIHllS  technology  will  be  employed  to  satisfy  this  significantly  higher  throughput 
requirement . 

The  demand-assignment  algorithms  to  be  implemented  in  the  l’SAT  IMPs  are  Time-Division 
Multiple  Access  PODA  (TPODA1  and  Contention  PODA  (CPODA).  In  Tl’ODA  the  reservation  sub- 
frame  is  shared  by  fixed-slot  allocation,  while  CPODA  uses  slotted-ALOll A type  contention  in 
the  reservation  subframe.  The  PODA  algorithms  provide  a flexible  facility  for  supporting  a 
variety  of  DAMA-type  experiments.  Kor  example,  the  stream  capability  with  fixed  reservations 
can  be  utilized  to  emulate  a fixed-TDMA  scheme  for  basic  satellite  channel  tests.  As  in  APSE, 
the  PSAT  IMPs  will  have  internal  capabilities  for  network  experiments  and  measurements,  con- 
sisting of  fake  hosts  which  can  be  activated  to  serve  as  artificial  traffic  sources  and  sinks,  and 
other  fake  hosts  which  can  be  activated  to  collect  and  transmit  cumulative  statistics  on  specified 
performance  parameters.  As  was  the  case  in  the  SIMP-i  version  of  the  Atlantic  Satellite  Net. 
the  PSAT  network  will  be  implemented  as  a stand-alone  structure,  capable  of  functioning  inde- 
pendent of  the  ARPANET.  However,  facilities  existing  in  host  computers  on  the  ARPANET  will 
be  utilized  for  experimental  purposes  as  appropriate. 

1.  Earth  Station  Interface  (ESI) 

l'he  ESI  provides  an  interface  between  the  PSAT  IMP  and  a 70-Mllz  intermediate  frequency 
(IK)  line  into  <he  satellite  earth  station.  Linkabit  Corporation  has  responsibility  for  ESI  equip- 
ment devel  ipment.  ESI  modules  include  a packet/burst  controller  which  accepts  packets  from 
the  PSAT  IMP  and  forms  bursts  of  digital  data  for  transmission,  a burst  modem,  and  a com- 
mand/monitoring unit,  rhe  ESI  will  be  required  to  operate  at  rates  from  18<>  kbps  to  3.088  Mbps. 
A similar  interface  developed  for  Al’SK  operates  in  the  range  in  to  84  kbps,  so  that  a signifi- 
cantly scaled-up  capability  is  required.  The  ESI  will  allow  a multi-rate  transmission  mode  within 
a burst.  Modulation  modes  of  Binary  and  Quaternary  Phase  Shift  Keying  (Bl'SK  and  Ql’SK)  will 
be  provided,  as  will  optional  error-correcting  coding  modes. 

3.  Earth  Station  and  Channel 

The  earth  station  and  channel  will  be  purchased  from  a carrier  on  the  basis  of  competitive 
bids.  Earth  station  equipment  will  interface  with  the  ESI  at  70  MID  IE.  and  will  include  low- 
noise  receiving  amplifier,  high-power  transmitting  amplifier,  and  antenna.  \ leased  channel 
on  a domestic  satellite  is  to  be  provided.  To  minimize  interference  and  siting  problems,  oper- 
ation in  either  the  12-  to  14-GMz  or  18-  to  30-GHz  frequency  bands  is  preferred.  However. 
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because  of  the  current  lack  of  satellites  operating  in  these  hands,  it  max  be  appropriate  to  pro- 
vide initial  capability  at  4 to  <>  title  in  conjunction  with  a phased  upgrading  to  the  higher  frequen- 
cies. The  earth  station  and  channel  will  be  required  to  provide  sufficient  signal -to -noise  ratio 
tit  support  bit  rates  up  to  LOSS  Mil?  at  specified  error  rates. 

4.  Integrated  Local/Kegional  Access  Node  (ILKAN) 

he  II.KANs  are  the  switching/ multiplexing  nodes  for  the  wideband  terrestrial  subsystem. 

A contractor  is  currently  being  selected  by  the  IX' A to  study  advanced  integrated  systems  con- 
cepts including  hybrid  and  packet  switching  techniques,  and  to  design  a terrestrial  network  (in- 
cluding II.KANs)  to  allow  experimental  evaluation  of  these  concepts.  Assuming  successful  com- 
pletion of  the  design  study  four  II.KANs  will  be  constructed.  The  II.KANs  will  be  designed  to 
be  interfaced  with  access-area  user  terminals,  hosts,  gateways,  and  concentrators.  In  addition 
each  11, KAN  will  have  an  associated  modulo  for  generation  of  emulated  traffic  within  the  terres- 
trial network. 

s.  Access  Facilities 

Access  facilities  for  the  wideband  network  will  include  terminals,  access  areas,  host  com- 
puters. speech  concentrators,  and  traffic  emulators.  The  provision  of  facilities  for  multi-user 
voice  access  is  an  essential  item  in  the  wideband  experiment,  and  will  receive  much  attention 
over  the  first  few  years  of  the  program.  Much  of  the  need  for  data  traffic  can  be  filled  by  traffic 
emulation,  and  access  for  real  data  traffic  can  be  provided  by  standard  host  computers,  as  in 
the  Altl'ANFT.  Voice  experiments  require  subjective  evaluation,  and  thus  are  more  dependent 
on  access  for  real  voice  users.  In  addition,  the  design  of  voice  terminals,  access  areas,  and 
speech  concentrators  is.  in  itself,  an  important  topic  for  investigation  in  the  wideband  program. 
A heavy  emphasis  on  voice  problems  is  thus  expected  during  the  early  phases  of  access  facilities 
development . The  associated  issue  of  whether  access  for  data  traffic  should  be  handled  sepa- 
rately or  integrated  with  voice  access  traffic  remains  open  at  this  time. 

a.  Access  Area 

The  access  area  provides  the  physical  medium  for  collection  and  distribution  of  terminal 
data.  A topology  and  a set  of  protocols  must  be  specified  in  the  access-area  design,  l.incol n 
Laboratory  is  currently  studying  (under  UAKV’A  sponsorship)  access-area  architectures,  with 
particular  attention  to  distributed  approaches.  I luring  FY  7'>.  Lincoln  will  design  and  validate 
a pilot  access  area  capable  of  supporting  a few  real  voice  terminals  as  well  as  a substantial 
volume  of  emulated  traffic.  To  allow  early  speech  experiments  on  the  wideband  network,  this 
pilot  access  area  will  be  interfaced  to  the  wideband  network  through  a minicomputer  host.  This 
pilot  access  area  is  expected  to  be  the  forerunner  of  a wideband  access  area  capable  of  handling 
SO  to  100  terminals. 

b.  Speech  Concentrator 

The  purpose  of  the  speech  concentrator  is  to  collect  the  digital  voice  outputs  from  individual 
voice  terminals  and  form  them  into  one  wideband  data  stream  which  is  presented  to  a network 
node.  It  also  performs  the  inverse  process  of  splitting  t lie  return  stream  for  transmission  to 
the  terminals.  The  concentrator  lias  the  task  of  transforming  the  local  protocols  of  the  voice 
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terminals  into  the  line  transmission  or  packet  protocols  required  by  the  wideband  network  node . 

It  may  also  perform  functions  such  as  silence  detection  anil  rate  control.  Initially  the  concen- 
trator will  be  connected  to  the  l 'SAT  IMP.  with  a software  gateway  in  the  concentrator  perform- 
ing the  necessary  protocol  conversion.  Pater  as  shown  by  the  dotted  line  in  Kig.lV-2,  a con- 
eentrator/lLKAN  connection  will  also  be  implemented.  It  should  be  noted  that  the  It. KAN  swi  oh/ 
multiplexer  will  be  designed  to  include  its  own  concentration  function,  and  will  be  able  to  accept 
inputs  from  individual  terminals  as  well  as  from  concentrators.  Voice  experiments  in  the 
terrestrial  network  therefore  might  not  require  a speech  concentrator.  However  a concent ra- 
tor/lLKAN  connection  will  allow  the  access  area  and  concentration  facilities  developed  primarily 
for  the  satellite  network  to  be  utilized  effectively  in  terrestrial  network -based  experiments. 

The  requirements  for  speech  concentration  have  been  the  subject  of  a study  during  K\  78  at 
Lincoln  Laboratory.  The  study  has  addressed  specifically  the  separation  of  functions  among 
concentrator,  access  area,  and  terminals.  No  specific  schedule  has  been  set  for  development 
of  a speech  concentrator  capable  of  handling  hundreds  of  terminals,  as  will  eventually  be  required 
in  the  wideband  network.  However,  early  speech  experiments  will  utilize  only  i few  voice  termi- 
nals, and  the  concentrator  function  for  these  experiments  will  lx'  handled  in  a standard  mini- 
computer. such  as  a PUP- It.  This  limited-capacity  concentrator  will  be  referred  to  here  as 
the  "miniconcentrator ." 

c.  Speech  Terminals 

Speech  communication  experiments  will  form  an  essential  (>art  of  the  w ideband  netw  ork  pi  o- 
gram.  and  speech  terminals  of  various  types  will  be  utilized  as  the  program  proceeds . Spee<  h 
terminals  include  the  speech  algorithm  processor  or  vocoder  function,  as  well  as  an  access-area 
interface  and  suitable  dial-up  and  ringing  functions.  Speech  terminal  development  is  not  viewed 
as  a primary  focus  of  the  wideband  network  program.  However,  reference  is  made  here  to  cur- 
rent efforts  sponsored  by  DAK  PA  under  the  Packet  Speech  Program  which  will  provide  support 
for  the  wideband  experiment  in  the  speech  terminal  area. 

Figure  IV -2  shows  both  dedicated  and  programmable  terminals  in  the  access  area.  Medi- 
cated terminals  will  run  fixed  vocoder  algorithms  and  interact  with  the  network  in  a fixed  way. 
Currently  available  voice  processors  for  dedicated  operation  include  wideband  encoders  such  as 
Continuously  Variable  Slope  Deltamodulator  (CVSlll  devices,  and  a more-limited  number  of 
narrowband  processors  such  as  the  Linear  Predictive  Coding  tl.lVI  devices  used  in  APSP.  A 
current  OAK  PA -sponsored  program  at  Lincoln  laboratory  and  Texas  Instruments  t i'll  is  directed 
at  developing  a small,  cheap,  narrowband  voice  processor  which  can  be  deployed  in  large  num- 
bers in  the  wideband  experiment.  A prototype  of  such  a unit,  which  is  based  on  Charge -Coupled 
Device  (CCD)  technology  and  implements  a channel  vocoder  algorithm,  will  become  operational 
during  FY  79. 

A limited  number  of  high-speed  programmable  terminals  will  be  used  for  working  with  newly 
emerging  voice  algorithms  and  experimental  techniques  for  terminal/network  interaction.  itf 
particular  interest  here  are  terminals  which  can  communicate  at  varying  bit  rates,  depending 
on  network  load.  Voice  algorithms  of  the  embedded  coding  type  are  of  special  interest  in  this 
regard  because  of  their  ability  tv'  rapidly  change  rates.  Such  algorithms,  which  are  currently 
underdevelopment  at  1 incoln  and  elsewhere,  will  lx-  tested  on  high-s|x'ed  programmable  devices. 
Currently  available  programmable  processors  such  as  the  1 Incoln  Digital  Signal  Processor 
(I  D8P1  will  be  able  to  support  such  experiments  in  a limited  way.  However,  the  complexity  of 
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some  of  the  proposed  new  algorithms  (e.g.,  embedded  coding)  is  sucti  that  more-powerful  pro- 
grammable processors  will  be  needed  in  the  long  run. 

A study  of  Die  voice-terminal/access-area  interface  issue  is  currently  being  initiated  at 
Lincoln.  The  design  and  construction  of  interfaces  to  support  experimental  work  in  this  area 
will  be  carried  out  as  part  of  this  effort. 

d.  Access -Area  Traffic  Emulator 

The  function  of  the  access-area  traffic  emulator  is  to  simulate  the  traffic  loading  effect  of 
many  voice  terminals  in  the  access  area.  Since  voice  traffic  flow  control  is  envisioned  as  being 
implemented  either  in  the  speech  concentrator  or  at  the  voice  terminal  itself,  traffic  emulators 
resident  in  the  PSAT  IMP  cannot  satisfy  this  requirement.  Rather,  the  emulator  must  act  via 
the  access  area  so  that  the  concentrator's  flow -control  mechanisms  are  exercised.  The  required 
access-area  traffic  emulation  is  expected  to  be  effected  in  software  either  in  conventional  PDP-11 
type  machines  or  in  currently  available  high-speed  processors.  Lincoln  has  the  responsibility 
for  implementing  a software  capability  for  access-area  voice  traffic  emulation.  The  emulation 
will  include  call  initiation/termination  ...id  the  use  of  speech  activity  detection  for  each  of  the 
simulated  speakers.  The  emulation  software  will  include  voice  flow -control  techniques  such  as 
bit-rate  selection  at  dial-up.  dynamic  modification  of  vocoder  rates  during  conversations,  and 
the  embedded  coding  technique. 

n . Gateways 

Gateways  allow  internet  communication  between  the  wideband  network  and  other  networks. 
Two  gateways  are  shown  in  Fig.lV-2.  although  other  internet  connections  will  probably  bo  imple- 
mented during  the  course  of  the  experimental  program.  An  example  of  particular  interest  is  a 
gateway  to  the  ARPA  Packet  Radio  Net. 

An  initial  capability  for  internet  communication  between  the  PSAT  IMP  and  the  ARPANET 
will  be  implemented  by  BBN  in  the  form  of  a software  module  in  the  PSAT  IMP  processor.  This 
internal  PSAT  "mini -gateway " will  support  transfers  of  experimental  data  and  control  between 
PSAT  IMP  fake  hosts  and  TENEX -based  facilities  residing  on  the  ARPANET.  However,  experi- 
ments involving  real  internet  (data  or  voice)  traffic  traversing  the  ARPANET  and  wideband  satel- 
lite net  will  require  a full  gateway  capability  similar  to  the  PDP-11  configuration  used  in  the 
APSE. 

The  PSAT  IMP/ILRAN  gateway  will  be  used  for  wideband  terrestrial/satellite  internetting 
experiments.  Design  of  this  wideband  gateway  should  begin  after  the  initial  ILRAN  capability 
has  been  established. 

7.  Wideband  Terrestrial  Links 

When  the  ILRANs  are  eventually  delivered  to  network  locations,  wideband  terrestrial  links 
will  be  needed  to  interconnect  them.  The  earliest  need  for  such  links  is  projected  to  occur  dur- 
ing KY  82. 

8.  System  Control  and  Monitoring 

System-control  and  monitoring  support  facilities  will  be  needed  throughout  the  experimental 
program.  The  monitoring  and  control  technology  developed  for  APSE  will  be  carried  over  bv 
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1UJN  for  use  with  the  PSAT  network.  A monitoring  and  control  fake  host  will  be  implemented  in 
the  PSAT  IMP  processor,  and  communication  capability  between  this  fake  host  and  TENKX 
monitoring  and  control  programs  will  be  established.  The  ILK  AN  contractor  is  required  to 
develop  a Network  Monitoring  Center  (NMCt  as  part  of  the  terrestrial  network  implementation. 
Provision  must  be  made  for  the  control  and  monitoring  of  satellite/terrestrial  internet  experi- 
ments. Options  include  physically  combining  the  network  control  centers  or  establishing  a 
communications  path  between  them. 

u.  Subsystem  Development  and  Installation  Schedule 

A tentative  schedule  for  development  and  installation  of  the  wideband  experimental  facility 
is  presented  in  some  detail  in  the  separate  experiment  planning  document.  A key  milestone  daft- 
on  that  schedule  - t January  ldso  - is  worth  calling  attention  to  here. 

ltasic  satellite  subsystems  - including  PSAT  IMPs.  ESIs.  and  earth  stations  - will  have  been 
installed  at  the  first  two  network  locations  (probably  1SI  and  Lincoln)  by  1 January  HsO.  in  addi- 
tion. an  access  facility  including  a prototype  access  area,  one  or  two  narrowband  voice  termi- 
nals. a traffic  emulation  capability,  and  a miniconcentrator  will  be  available  at  one  of  the  sites 
(Lincoln).  This  date  thus  marks  the  starting  point  for  experiments  with  the  wideband  satellite 
subnetwork,  including  emulated  data  and  voice  traffic  as  well  as  live  voice. 

The  terrestrial  network  switches  (ILKANs)  will  be  developed  in  a parallel  program  which 
extends  through  KY  til.  Construction  and  initial  testing  of  the  ILKANs  is  due  to  be  completed  at 
the  end  of  KY  SO,  and  systems  experiments  with  the  four  ILKANs  interconnected  within  the  con- 
tractor's test  facility  will  proceed  during  KY  si.  Delivery  of  the  ILKANs  to  specified  network 
locations  will  occur  early  in  KY  S2.  This  represents  another  key  milestone  in  the  network  devel- 
opment schedule. 

C.  SYSTEM  VALIDATION 

t . Introduction 

Experiments  for  the  wideband  network  can  be  roughly  divided  into  two  classes:  (a)  system 
validation  experiments,  which  verify  or  measure  the  performance  of  a network  component  or 
function;  and  (b)  system  concept  experiments  directed  at  exploring  some  specific  issue  or  prob- 
lem in  integrated  voice/data  networking.  The  concept  experiments  motivate  the  building  of  a 
test-bed  system  and  are  designed  to  provide  answers  to  important  systems  questions.  The  vali- 
dation experiments  have  as  a goal  the  performance  verification  of  the  test-bed  facility  on  which 
the  concept  experiments  will  be  carried  out. 

2 . Validation  Experiments 

The  preparation  and  execution  of  validation  test  plans  are  generally  the  responsibility  of  the 
subsystem  contractors.  However,  the  separate  experiment  plan  document  gives  a summary- 
review  of  the  minimal  objectives  that  should  be  satisfied  by  these  validation  plans.  That  review 
includes  discussion  of  validation  experiments  relevant  to  the  satellite  subsystem,  the  terrestrial 
subsystem,  access  facilities,  and  gateways.  The  review  is  not  given  here,  since  many  of  the 
items  require  specific  coordination  with  individual  contractors. 
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U.  ADVANCED  SYSTEMS  EXPERIMENTS 

Advanced  systems  experiments  are  defined  and  discussed  here.  Seven  classes  of  experi- 
ments are  considered  in  Secs.  1 through  7 which  follow:  these  are: 

(1)  Demand -Assignment  Multiple  Access  (DAMA)  Strategies 

(2)  Multi-user  Packet  Speech  Communications 

(1)  Advanced  Switching/ Multiplexing  Techniques  for  Voice/Data  Integration 

(4)  Kate -Adaptive  Communications  Techniques 

(5)  Routing 

(t>)  Conferencing 

(7)  Internettting 

It  should  be  recognized  that  there  is  significant  overlap  among  the  experiment  areas.  This  over- 
lap can  be  used  to  advantage  in  that  particular  experiments  will  provide  results  in  more  than  one 
area.  Eor  each  class  of  experiments,  the  following  items  are  discussed 

( 1 ) Introduction  and  background. 

(2)  Experiment  objectives. 

(3)  Experimental  approach  and  requirements,  and 

(4)  Performance  measures. 

The  separate  experiment  plan  document  includes  more-detailed  discussion  of  each  experiment 
area,  and  presents  a tentative  schedule  for  each  class  of  experiments . 

1.  Demand-Assignment  Multiple  Access  (DAMA)  Strategies 

a.  Introduction 

Broadcast  communication  satellites  have  a unique  potential  to  efficiently  support  general- 
purpose  communications,  including  both  data  and  voice,  among  a large  and  diverse  set  of  users. 
Cost -analysis  studies  have  shown  that  substantial  savings  can  be  achieved  wit!)  systems  employ- 
ing hundreds  of  earth  stations.  However,  a prerequisite  for  the  achievement  of  these  savings  is 
the  development  of  flexible  DAMA  techniques  that  allow  one  to  exploit  the  broadcast  nature  of  the 
satellite  channel.  The  APSE  program  has  provided  an  impetus  for  the  development  of  such 
DAMA  techniques  and  a test  bed  for  their  evaluation.  Techniques  investigated  in  APSE  include 
fixed-TDMA.  round-robin  TDMA,  slotted-AEOHA.  and  several  variations  of  PODA.  A basic 
requirement  of  these  algorithms  is  the  ability  of  the  satellite  earth  station  equipment  to  transmit 
and  receive  in  a flexible  burst -TDMA  mode.  The  demonstration  of  this  capability  has  been  an 
important  achievement  of  the  APSE  program.  Of  the  DAMA  schemes  tested,  ttie  PODA  algo- 
rithms appear  to  be  the  most  promising  in  terms  of  their  ability  to  handle  the  expected  mix  of 
user  requirements,  including  block  (data)  and  stream  (voice)  traffic.  However,  the  PODA  algo- 
rithms also  place  the  most -stringent  requirements  on  the  DAMA  processors  in  terms  of  process- 
ing speed  and  memory. 

DAMA-related  experiments  in  the  APSE  have  been  limited  in  scope  because  of  the  restricted 
(e4-kbps)  bandwidth  of  the  satellite  channel.  This  restriction  has  prohibited  full  testing  of  the 
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ability  to  handle  mixes  of  voice  and  data  traffic,  and  of  the  reservation-handling  capability  of  the 
DAMA  processor.  The  wideband  satellite  network  will  provide  an  environment  for  DAMA  experi- 
ments with  traffic  loads  more  representative  of  expected  user  communities.  The  PODA  imple- 
mentation in  the  PSAT  IMPs  will  provide  an  effective  and  flexible  facility  for  experimenting  with 
"ealistic  traffic  volumes  and  mixes,  as  well  as  with  various  DAMA  schemes. 

b.  Experiment  Objectives 

DAMA  experiments  will  be  aimed  at  testing  and  evaluating  the  effectiveness  of  various 
multiple-access  protocols  in  environments  typical  of  the  satellite  portions  of  future  military 
communications  systems.  Experiments  will  be  directed  at  the  investigation  of  techniques  for 
(1)  efficiently  sharing  the  satellite  channel  capacity  among  many  earth  stations,  and  (2)  taking 
advantage  of  the  differing  statistics  and  transmission  requirements  of  voice  and  data  traffic  to 
achieve  efficient  statistical  multiplexing.  For  example,  there  is  strong  interest  in  investigating 
and  developing  schemes  for  achieving  the  TASI  advantage  by  statistical  multiplexing  at  the  satel- 
lite in  cases  where  only  a few  voice  users  are  present  at  each  ground  station.  The  feasibility  of 
achieving  this  type  of  statistical  multiplexing,  which  may  require  very  rapid  variation  in  satellite 
capacity  assignments,  will  be  investigated.  The  attendant  advantages  and  costs  of  highly  respon- 
sive DAMA  schemes  should  be  compared  against  simpler  schemes  which  offer  slower  variation 
in  channel  allocation.  Another  objective  is  to  compare  the  effectiveness  and  processing  require- 
ments of  distributed  and  centralized  control  of  the  channel  assignments  in  order  to  select  an 
appropriate  mix  of  these  control  schemes  for  future  systems. 

Of  major  concern  in  all  cases  are  the  earth  station  equipment  requirements  needed  to  sup- 
port the  algorithms  (hardware  size  and  cost,  software  complexity)  and  the  robustness  of  the  sys- 
tems with  respect  to  earth  station  error  or  failure,  transmission  channel  errors,  etc.  An  impo  — 
tant  problem  area  is  that  of  verifying  that  selected  DAMA  schemes  can  actually  function  effi- 
ciently with  large  volumes  of  real  traffic  without  developing  lockup  problems  or  other  limiting 
effects. 


c.  Experimental  Approach  and  Requirements 

The  PODA  algorithm  will  be  used  as  a flexible  experimental  tool  for  carrying  out  the  DAMA 
experiments.  Traffic  emulation  in  the  PSAT  IMPs  will  serve  as  the  primary  means  for  generat- 
ing the  traffic  mixes  required  to  test  DAMA  performance  and  processing  requirements  under  a 
variety  of  conditions.  Real  voice  and  data  traffic  will  be  combined  with  the  emulated  traffic  as 
appropriate.  The  measurement  fake-host  facility  in  the  PSAT  IMP  will  be  used  for  measuring 
the  patterns  of  delays,  lost  packets,  etc.  for  the  various  experiments.  These  data  will  be 
delivered  to  a TENEX  host  for  analysis  and  display. 

Two  important  sequences  of  experiments  in  the  DAMA  area  are  identified  and  discussed  in 
some  detail  in  the  planning  document.  The  first  concerns  techniques  for  the  efficient  handling 
of  full-duplex  speech  users,  in  the  case  where  many  nodes  are  each  supporting  a small  number 
of  speakers.  The  second  sequence  is  directed  at  assessing  the  effects  of  stressing  the  DAMA 
algorithm  under  different  dynamic  response  constraints. 

d.  Performance  Measures 

Performance  measures  for  voice  include  delay  distributions,  percentage  packet  loss,  and 
the  efficiency  with  which  the  burst  nature  of  speech  can  be  exploited.  Data  performance 
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measures  include  average  delay,  buffer  requirements,  and  probability  of  packet  misdelivery. 

For  tiie  overall  system,  the  efficiency  of  utilizing  the  satellite  channel  resource  is  of  prime 
Importance.  The  processing  cost  of  achieving  high  channel  utilization  for  various  user  mixes 
must  be  determined.  The  robustness  of  the  system  is  an  important  performance  measure.  The 
system  must  be  able  to  accommodate  synchronization  loss  or  hardware  failure  at  individual 
stations  without  seriously  compromising  overall  network  performance.  In  addition,  temporary 
data  overloads  must  be  accommodated  without  catastrophic  system  failure.  Finally,  the  system 
should  exhibit  fairness  in  its  ability  to  provide  the  same  quality  of  service  to  all  users  of  equal 
priority  without  allowing  individual  users  to  capture  a disproportionate  share  of  the  channel 
resources. 

Z.  Multi-user  Packet  Speech  Communications 

a.  Introduction  and  Background 

Packet  speech  communication  has  become  a subject  of  intense  interest  and  activity  over  the 
past  several  years.  Factors  motivating  this  interest  include:  (1)  The  development  and  demon- 
strated advantages  of  packet  techniques  for  data  communications;  (£)  the  potential  of  packetized 
techniques  for  increasing  channel  utilization  by  exploiting  the  bursty  nature  of  speech  transmis- 
sion; and  (1)  tiie  possibility  for  the  integration  of  voice  and  data  in  a common  system  based  on 
packet  switching.  The  basic  feasibility  of  packet  speech  communication  was  first  demonstrated 
in  experiments  on  the  ARPANET  under  the  |)AKPA  Packet  Speech  Program.  Developments  under 
this  program  included  voice  protocols  for  packet  networks  and  techniques  for  maintaining  speech 
communication  quality  in  the  face  of  the  delay  dispersion  inherent  in  packet  transmission.  Later, 
packet  speech  communication  techniques  for  a broadcast  satellite  environment  were  developed  in 
the  APSE. 

A recent  economic  study  conducted  by  Network  Analysis  Corporation  (NAC)  concluded  that 
packet  switching  is  potentially  the  most  cost-effective  technique  for  the  integrated  switching  of 
voice  and  data.  Support  for  this  conclusion  will  require  a demonstration  of  the  feasibility  of 
packet  voice  on  a large  scale.  However,  packet  speech  experiments  to  date  have  accommodated 
only  a few  voice  users  because  of  channel  capacity  limitations  in  the  ARPANET  and  Atlantic 
Satellite  Net. 

b.  Experiment  Objectives 

A primary  objective  of  the  experimental  program  is  the  development  and  demonstration  of 
packet  speech  techniques  for  a wideband,  multi-user  environment.  Included  in  this  objective  is 
the  investigation  of  the  effectiveness  of  packet  techniques  in  achieving  efficient  statistical  multi- 
plexing of  voice  transmissions  from  a number  of  users.  A prerequisite  for  multi-user  packet 
speech  experiments  is  tiie  development  of  appropriate  access  facilities  including  concentrators, 
access  areas,  and  packetized  voice  terminals.  In  fact,  the  investigation  of  advanced  access  and 
concentration  techniques  is  in  itself  an  important  objective  of  the  current  experimental  program. 
Distributed  architectures  for  the  access  area,  where  terminals  are  interfaced  to  tiie  concentra- 
tor through  a common  cable  or  bus,  are  of  particular  interest  in  tuts  regard.  In  addition,  the 
design  of  terminals  and  access  facilities  must  reflect  the  need  for  eventual  compatibility  with 
privacy/security  requirements.  Experiments  directed  at  demonstrating  such  compatibility 
should  be  included  in  the  program. 


c.  Experimental  Approach  and  Requirements 

Packet  speech  experiments  will  he  phased  in  a manner  consistent  with  the  development  of 
the  network  test  hed.  The  initial  voice  experiments  will  make  use  of  two  voice  terminals  in  the 
same  access  area,  interfaced  to  the  PSAT  IMP  by  means  of  a miniconcentrator.  I. oop-hack 
tests  through  the  PSAT  IMP  will  he  followed  by  tests  where  packets  are  transmitted  up  to  the 
satellite  and  hack  to  the  same  earth  station.  These  tests  will  establish  the  effectiveness  of  the 
interfaces  and  protocols  between  the  concentrator  and  the  PSAT  IMP.  and  will  verify  the  dialing 
and  signaling  protocols  which  allow  call  setup  through  the  satellite  channel.  Emulated  traffic 
will  then  be  combined  with  real  voice  traffic  in  order  to  determine  the  effects  of  loading  the 
satellite  channel  near  capacity.  Pake  hosts  in  the  PSAT  IMP  will  provide  a source  of  emulated 
traffic  characteristic  of  multiple -voice  and/or  data  users. 

When  a second  set  of  access  facilities  becjrnes  available,  these  experiments  will  be  repeated 
with  two-way  conversations  between  sites.  Access-area  traffic  emulation  will  be  used  to  test 
multiple  call-handling  capability  and  flow -control  strategies  in  the  concentrator,  and  to  establish 
the  throughput  limitations  of  the  complete  path  from  access  area  to  access  area.  A series  of 
experiments  will  be  run  to  test  alternate  voice  multiplexing  strategies  in  the  concentrator. 
Schemes  for  packet  aggregation,  where  speech  packets  from  two  or  more  terminals  arc  combined 
into  larger  packets  for  transmission  on  the  wideband  net,  will  be  developed  and  tested. 

These  experiments  will  later  be  scaled  up  to  include  a large  number  of  real  voice  terminals 
interfaced  to  the  network  through  a wideband  concentrator.  Although  the  discussion  of  packet 
speech  experiments  here  has  been  focused  on  the  satellite  network,  a similar  set  of  experiments 
will  be  run  later  in  the  program  in  the  terrestrial  and  internetted  environments. 

Experiments  involving  privacy/ security  will  follow  the  initial  developments  of  a packet 
speech  capability.  A requirement  for  such  experiments  is  the  availability  of  real  or  simulated 
packetized  privacy  devices.  The  BCR  class  of  encryption  control  devices  should  be  considered 
as  a primary  candidate  for  satisfying  this  requirement  in  the  satellite  channel  and  over  wideband 
terrestrial  trunks.  Access-area  privacy  is  an  important  topic  for  which  a variety  of  options  need 
to  be  considered. 

d.  Performance  Measures 

Performance  measures  for  packet  voice  include  delay  distributions  and  percentage  packet 
loss,  and  their  effect  on  speech  quality.  The  efficiency  with  which  speech  users  can  be  statis- 
tically multiplexed  is  of  essential  importance.  It  must  be  determined  to  what  degree  the  TAS1 
advantage  can  be  attained,  and  at  what  cost  in  packet  overhead,  switch  processing  requirements, 
and  buffer  storage.  The  call-handling  capability  and  achievable  throughput  for  the  access  area, 
concentrator,  and  satellite  network  need  to  be  assessed  individually  to  Insure  that  a proper  match 
is  designed  and  resources  are  not  wasted.  Reliability  and  ease  of  use  of  the  packet  speech  sys- 
tem will  also  be  important  concerns. 

3.  Advanced  Switching/ Multiplexing  Techniques  for  Voice/Data  Integration 
a.  Introduction  and  Background 

The  trend  in  military  communications  is  toward  all-digital  networks  which  will  serve  large 
volumes  of  voice  and  data  traffic.  Problems  of  fundamental  concern  are  (1)  the  economics  of 
serving  voice  and  data  applications  on  a common  integrated  communications  system,  and  (2)  the 
comparison  of  alternate  switching  technologies  for  integrated  voice  and  data  networks. 
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Switching  technologies  to  be  considered  include  advanced  packet  and  hybrid  (combination  of 
circuit  and  packet)  approaches,  as  well  as  more-traditional  circuit-switched  methods.  Analysis, 
simulation,  and  ARPANET  expe Hence  indicate  that  packet  techniques  provide  considerable  ad- 
vantages for  the  handling  of  interactive  data  traffic.  The  previously  cited  NAl'  study  concluded 
that  packet  switching  is  potentially  the  most  cost-effective  technique  for  the  integrated  switching 
of  heterogeneous  traffic  including  voice,  interactive  data,  and  bulk  data.  Hybrid  techniques 
were  also  shown  to  have  significant  advantages  over  all -circuit  techniques . The  key  factor  which 
separated  packet  and  hybrid  systems  was  the  potential  ability  of  packet  systems  to  achieve  ap- 
proximately a 2 :1  savings  in  bandwidth  utilization  tthc  so-called  Time-Assigned  Speech  Interpo- 
lation (or  TASK  advantage | for  voice  by  avoiding  transmission  during  silent  intervals.  The  ex- 
tent to  which  this  savings  can  actually  be  achieved  in  a large,  distributed  network  remains  to  lie 
determined.  Another  issue  to  be  investigated  is  the  effectiveness  of  fast  virtual-circuit  switching 
techniques  compared  with  packet  approaches  in  achieving  channel  savings  during  speech  pauses. 
Finally,  interoperability  between  advanced  switching  techniques  and  existing  network  strategies, 
and  tlie  problems  and  costs  of  transition,  are  subjects  of  concern. 

The  efficient  integration  of  voice  and  data  is  probably  the  most  central  issue  in  the  wideband 
program,  and  pervades  all  the  experiment  areas.  This  section  focuses  mainly  on  the  issues  of 
voice/data  integration  in  the  terrestrial  network  or  11, HAN  system,  since  it  is  here  that  there 
are  two  specific  switching  technologies  - hybrid  and  all-packet  — which  have  to  be  examined. 

b.  Experiment  Objectives 

Recent  analyses  have  indicated  that  advanced  switching  technologies,  including  packet  and 
hybrid  (combination  of  circuit  and  packet)  approaches,  have  the  potential  for  efficient  integration 
of  heterogeneous  traffic  types,  with  significant  cost  savings  due  to  the  sharing  of  switching  and 
transmission  facilities.  However,  the  feasibility  of  such  techniques  has  not  yet  been  demonstrated 
on  a large  scale.  A key  purpose  of  the  wideband  program  is  to  achieve  such  a demonstration, 
and  to  carry  out  an  implementation  exercise  which  develops  the  switching  concept  in  sufficient 
detail  to  serve  as  a prototype  for  a future  integrated  military  network.  For  all -packet  systems, 
the  development,  demonstration,  and  cost  analysis  of  packet  voice  communications  on  a large 
scale  are  subjects  of  key  concern.  For  hybrid  systems,  the  implementation  and  integration  of 
packet  and  circuit  switching  into  a common  system  must  be  demonstrated.  These  demonstrations 
will  provide  a sound  basis  for  comparison  between  packet  and  hybrid  techniques. 

The  objectives  of  this  portion  of  the  experiment  are: 

(1)  Provide  a flexible  test  bed  for  evaluating  different  techniques  of  voice/ 
data  integration  both  within  the  terrestrial  network  and  in  conjunction 
with  the  satellite  network. 

(2)  Perform  a series  of  experiments  which  will  allow  a quantitative  evalu- 
ation to  be  made  of  the  advantages  and  disadvantages  of  both  techniques. 

c.  Experimental  Approach  and  Requirements 

The  principal  vehicle  for  examining  the  voice/data  integration  issues  will  be  the  11, HAN  svs- 
tem  consisting  of  four  flexible  switching  nodes  connected  by  wideband  trunks. 

The  experiments  will  be  conducted  in  two  parts.  The  first  part  will  consist  of  a 3-year 
development  and  test  program  to  be  conducted  by  the  II. HAN  contractor  at  his  facility.  In  the 


second  part,  the  equipment  will  be  integrated  witli  the  satellite  network.  Experiments  in  this 
second  area  are  described  in  Sec. 7.  "Internetting." 

The  initial  3-year  effort  of  the  ILRAN  contractor  is,  in  turn,  divided  into  three  phases.  In 
the  first  phase,  the  contractor  will  study  the  promising  voice/data  integration  techniques  including 
at  least  the  packet  and  hybrid  concepts.  For  each  promising  concept,  the  contractor  will  identify 
the  key  features  which  should  be  experimentally  evaluated  to  assess  their  relative  advantages  and 
disadvantages.  These  experiment  requirements  will  then  be  used  as  a guide  for  designing  a flex- 
ible experimental  switching  network  test  bed  to  carry  out  the  experiments.  The  contractor  will 
also  develop  a comprehensive,  general  test  plan  describing  the  concept  experiments  to  be  per- 
formed on  the  terrestrial  network. 

In  the  second  phase,  the  contractor  will  build  and  test  the  system  designed  in  the  first  phase. 
He  will  also  elaborate  on  the  general  concept  test  plan  to  develop  detailed  acceptance  and  concept 
test  procedures.  In  the  third  phase,  the  detailed  concept  test  plan  will  be  carried  out  at  the  con- 
tractor's facility. 

d.  Performance  Measures 

Performance  measures  for  voice  include  delay  distributions  and  percentage  packet  loss  and 
their  effect  on  perception,  as  well  as  the  number  of  users  that  can  be  handled  for  each  scheme. 
The  effectiveness  of  each  scheme  in  exploiting  speech-activity  detection  to  save  on  channel  utili- 
zation during  pauses  is  of  particular  importance,  since  the  packet-vs-circuit  comparison  hinges 
largely  on  this  issue.  For  data  traffic,  delay  distributions  and  buffer  storage  requirements  as 
functions  of  voice  traffic  load  and  strategy  for  servicing  the  mixed  traffic  are  of  particular  inter- 
est. In  all  cases,  network  throughput  rates,  channel  utilization  characteristics,  and  switch  pro- 
cessing requirements  will  be  critical  performance  measures. 

4.  Rate-Adaptive  Communications  Techniques 
a.  Introduction  and  Background 

Conditions  in  an  operating  communications  network  are  in  a continual  state  of  change.  Traf- 
fic levels  fluctuate  as  new  users  enter  and  leave  the  system,  and  as  the  capacity  requirements 
of  individual  users  vary  with  time.  Link  capacities  may  vary  due  to  jamming  or  fading.  Portions 
of  the  network  may  become  temporarily  unavailable  due  to  equipment  failures.  An  essential  as- 
pect of  network  operation  is  the  ability  to  maintain  the  best  possible  service  in  the  face  of  chang- 
ing conditions.  Data  networks  such  as  the  ARPANET  include  routing  and  flow-control  algorithms 
designed  to  cope  with  changing  conditions.  In  an  integrated  voice/data  network,  an  important 
additional  opportunity  for  effective  adaptation  is  presented  because  voice  can  be  communicated  at 
a variety  of  rates  with  different  degrees  of  fidelity.  Assuming  the  availability  of  a sufficiently 
flexible  speech  coder,  voice  bit  rates  could  be  adjusted  up  or  down  to  match  the  capacity  avail- 
able in  the  network  at  a given  time. 

One  approach  to  voice-rate  control  is  to  assign  a rate  to  each  user  entering  the  system  based 
on  network  loading  at  the  time  of  dial-up  and  on  the  priority  of  the  user.  Ultimately,  a user 
would  be  blocked  if  the  network  was  unable  to  support  him  at  his  lowest  bit  rate.  A second  ap- 
proach would  provide  more-rapid  response  to  changes  in  network  status  by  allowing  terminals  to 
change  rates  during  conversation  based  on  control  signals  from  the  network.  A third  approach 
permits  essentially  instantaneous  reaction  to  network  overloads  by  allowing  some  of  the  speech 
bits  in  transit  to  be  discarded  by  network  nodes  along  the  communication  path. 
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This  third  approach  requires  an  "embedded  coding * vocoder  of  the  type  originally  pi  oposed 
at  the  Naval  Kesearch  Laboratory.  In  this  technique,  the  voice  signal  Is  encoded  Into  packets  of 
different  priorities.  The  lower-priority  packets  may  be  discarded  at  any  time  without  affecting 
the  intelligibility  of  the  speech,  although  there  will  be  some  degradation  in  speech  quality.  In 
any  vocoder  frame,  the  speech  synthesizer  will  use  all  the  packets  that  arrive,  and  fill  in  for  all 
those  which  are  missing.  This  results  in  varying  quality  levels  as  the  priority  level  of  the 
arriving  packets  changes.  To  insure  that  intermediate  nodes  are  not  overloaded  with  packets 
that  are  later  discarded,  the  embedded  coding  technique  is  combined  with  an  end-to-end  flow  - 
control  algorithm  where  the  receiver  notifies  the  transmitter  of  the  current  received  rate,  and 
the  transmitter  sends  only  those  packets  likely  to  be  received  at  the  destination. 

During  KY  78.  an  embedded  coding  vocoder  based  on  a synthesis  of  channel  vocoding  and 
sub -band  coding  methods  was  developed  at  Lincoln  Laboratory.  This  vocoder  is  capable  of  oper- 
ating at  rates  from  around  2 to  20  kbps  with  quality  and  robustness  increasing  with  rate,  and 
without  perceptible  transients  due  to  rate  switching.  In  addition,  a study  via  simulation  of  the 
effects  of  end-to-end  flow  control  in  a multi-hop  network  with  embedded  coding  of  voice  has  been 
carried  out.  Control  mechanisms  which  allow  rapid  adaptation  and  stable  network  behavior  have 
been  identified. 

b.  (experiment  Objectives 

The  objectives  of  experiments  in  the  rate-adaptive  communications  area  are  to  develop  and 
evaluate  techniques  for  maintaining  network  performance  and  stability  in  the  face  of  changing 
conditions.  Schemes  which  provide  graceful  degradation  of  the  quality  of  service  as  network 
loading  approaches  saturation  are  to  be  developed  and  tested.  There  will  be  a focus  of  attention 
on  voice  communication  because  of  the  variable -rate  nature  of  the  voice  source.  However,  data 
flow-control  techniques  will  also  be  tested.  tX  particular  concern  is  whether  the  ARPANET 
class  of  flow-control  techniques,  which  have  been  tested  in  a data-only  environment,  will  per- 
form effectively  in  an  integrated  voice/ data  network. 

c.  Experimental  Approach  and  Requirements 

Traffic  emulation  will  be  a primary  tool  in  the  testing  of  rate-adaptive  techniques,  since 
variable-rate  voice  coders  are  still  in  the  developmental  stages.  Voice  traffic  characteristic  of 
a large  number  of  embedded  coding  vocoders  will  be  emulated.  For  experiments  on  the  satellite 
subnet,  the  priority -oriented  mechanisms  built  into  i’ODA  will  be  used  as  a means  for  discarding 
lower-prioritv  packets  as  loading  increases.  End-to-end  rate-control  mechanisms  will  be  emu- 
lated and  tested.  To  evaluate  the  effects  on  speech  quality,  one  or  two  speech  terminals  capable 
of  real  embedded  coding  operation  will  be  implemented  in  flexible  high-speed  processors . The 
speech  from  these  terminals  will  bo  combined  with  emulated  traffic,  which  will  include  other 
voice  traffic  as  well  as  data  traffic.  The  effect  on  voice  performance  of  a sudden  large  demand 
for  data  capacity  (e.g..  a high-priority  file  transfer)  will  be  evaluated.  The  performance  of  the 
highly  dynamic  embedded  coding  approach  will  be  compared  against  simpler  approaches  such  as 
rate  control  at  dial-up. 

d.  Performance  Measures 

The  primary  performance  measure  for  voice  is  the  speech  rate  and  associated  quality 
achieved  for  the  community  of  users  as  a function  of  network  conditions.  Stability  is  also  an 
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important  performance  measure.  \\  lion  main  users  try  to  respond  to  network  conditions  liy 
raising  and  lowering  their  rates,  network  instabilities  ran  result  if  proper  controls  are  not  ap- 
plied. The  proper  trade-off  between  adaptation  rate  and  stability  must  be  made.  For  data  traf- 
fic. the  usual  measures  of  delay,  buffering  requirements,  and  reliability  are  applicable,  l’he 
network-wide  implications  of  rate  adaptation  must  be  examined.  (.Questions  include  an  evaluation 
of  the  overall  benefits  to  voice  and  data  users  as  measured  against  the  increased  cost  and  com- 
plexity of  the  application  of  rate-adaptive  techniques. 

S . Routing 

a.  Introduction  and  background 

Previously,  routing  algorithms  have  been  developed  either  primarily  for  voice  traffic  (the 
telephone  network)  or  primarily  for  data  traffic  (the  AlU’ANKT).  In  ttie  design  of  routing  algo- 
rithms. satellite  channels  have  generally  been  utilized  as  a cable  in  the  skv  rather  than  as  a 
demand -assigned  medium  for  flexible  broadcast  connectivity.  Future  integrated  networks  will 
include  large  volumes  of  both  voice  and  data  traffic,  with  flexible  satellite  connectivity  in  addi- 
tion to  terrestrial  links.  Koutlng  algorithms  should  be  matched  to  this  environment,  and  the 
wideband  network  test  bed  provides  an  excellent  facility  for  the  development  and  testing  of  such 
algorithms. 

b.  Kxperiment  Objectives 

A major  goal  of  the  wideband  project  is  the  investigation  of  the  interaction  between  the  satel- 
lite ami  terrestrial  components  of  a combined  network.  Of  particular  interest  in  this  context  are 
potential  routing  algorithms  which  involve  choices  between  the  utilization  of  satellite  and  terres- 
trial links.  A mechanism  must  be  provided  for  weighing  the  ability  of  the  satellite  to  offer  a 
path  of  fewer  hops  to  a desired  destination,  against  the  disadvantage  of  the  satellite  round-trip 
delay.  In  addition,  the  routing  algorithm  must  regularly  operate  in  the  context  of  a network  with 
variable-capacity  links,  since  the  DAMA  capability  implies  that  capacity  assignments  on  the 
satellite  links  will  lv  adapted  to  changing  traffic  requirements.  The  design  of  a routing  algo- 
rithm in  a terrestrial/satellite  network  should  also  take  into  account  the  advantages  afforded  by 
the  broadcast  satellite  medium  for  transmission  of  multi -addressed  or  conferenced  data  streams. 

The  interaction  between  voice  and  data  traffic  will  also  be  of  key  concern,  since  the  different 
delay  and  throughput  requirements  of  these  two  types  of  traffic  may  call  for  different  routing 
techniques.  Voice  traffic  might  be  routed  by  a preselected  fixed  path  or  virtual  circuit  which  has 
been  determined  to  have  sufficient  capacity  to  accommodate  the  required  bit  rate,  while  interac- 
tive data  might  be  routed  on  an  independent  packet  -by -packet  basis.  The  effect  of  data  queue 
sizes  in  the  network  on  the  choice  of  voice  virtual  circuit  routes  through  the  network  must  also 
be  considered. 

c.  (experimental  Approach  and  liequirements 

A prerequisite  for  routing  experiments  is  a study  to  identify  potential  routing  algorithms  for 
the  combined  satellite/terrestrial  network.  Such  a study  should  consider  in  detail  the  issues 
described  above  and  Identify  important  routing  experiments.  The  applicability  of  existing  routing 
algorithms  to  the  wideband  integrated  environment  should  be  considered.  The  design  of  the 
PSAT/ILKAN  gateway  should  reflect  the  requirements  for  routing  experiments . 


d.  Performance  Measures 
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Routing  performance  measures  include  delay,  throughput.  cost,  and  reliability.  Of  partic- 
ular  interest  will  be  the  ability  to  choose  between  satellite  and  terrestrial  paths  in  such  a wav 
that  performance  is  optimized. 

t> . Conferencing 

a.  Introduction  and  Background 

The  capability  for  conferencing  is  an  important  requirement  for  military  communications 
systems.  In  addition,  voice  conferencing  provides  an  excellent  vehicle  for  exercising  a network 
with  real  traffic  and  for  direct  demonstration  and  observation  of  performance.  Voice  conferenc- 
ing experiments  and  demonstrations  have  been  an  important  facet  of  the  DARl’A  Packet  Speech 
Program  and  of  the  APSE  Program.  Conferencing  experiments  are  expected  to  be  of  similar 
importance  in  the  wideband  experiment.  The  ability  to  handle  greater  numbers  of  voice  users 
and  to  simultaneously  communicate  varying  levels  of  real  and  simulated  data  traffic  will  add 
richness  to  conferencing  experiments  in  the  wideband  network. 

b.  Experiment  Objectives 

Early  conferencing  experiments  should  focus  on  the  transfer  of  APSE  and  ARPANET  con- 
ferencing protocols  to  the  wideband  environment.  These  protocols  generally  implement  control - 
signal  switched  conferencing,  where  the  floor  is  switched  from  participant -to-participant  by  a 
chairman  computer  program  which  acts  on  the  basis  of  participant  request  signals  (push-buttons, 
touch  tones,  etc.).  Of  particular  concern  in  these  control -switched  conference  experiments  will 
be  the  interaction  between  the  conference  controller  program  and  PSAT  IMP  and  gateway  soft- 
ware. It  is  expected  that  conferencing  on  the  satellite  net  will  employ  ttie  stream  mechanism  of 
POD  A.  and  experiments  determining  the  capability  and  flexibility  of  this  mechanism  for  confer- 
encing purposes  should  be  carried  out  as  early  as  possible. 

Another  conferencing  strategy  to  be  tested  is  the  voice-controlled  technique  where  a partic- 
ipant's speech  activity  is  monitored  and  he  expresses  his  desire  to  talk  simply  by  beginning  to 
talk.  Conferencing  algorithms  proposed  for  the  World  Wide  Military  Command  and  Control  Sys- 
tem (WW’MCCS)  utilize  voice -activated  switching  in  conjunction  with  a distributed  control  algo- 
rithm. Collisions  on  the  satellite  channel  and  momentary  speech  loss  result  when  two  or  more 
users  enter  talkspurt  within  the  same  satellite  round-trip  time.  These  collisions  result  also  in 
temporary  loss  of  crypto  svnc  on  the  channel.  Programs  to  simulate  these  effects  have  been 
developed  in  a local  test  bed  at  Lincoln  Laboratory.  Experiments  using  this  test  bed  are  pro- 
ceeding. and  future  evaluations  of  these  algorithms  will  be  carried  out  in  an  operational  W\\  MCCS 
test  bed.  The  experimental  wideband  network  will  allow  the  study  and  evaluation  of  these  and 
similar  conferencing  techniques  in  an  environment  which  is  more  realistic  than  a laboratory  test 
facility,  and  more  flexible  than  an  operational  conferencing  system. 

Consideration  and  simulation  appropriate  to  the  effects  of  security  requirements  w ill  be  an 
important  aspect  of  these  experiments.  Conferencing  will  be  carried  out  in  the  satellite  subsys- 
tem. A later  objective  is  the  development,  demonstration,  and  evaluation  of  an  internetted  con- 
ferencing capability  for  large  numbers  if  conferees.  This  effort  will  serve  as  a follow-on  to  the 
current  development  of  an  internetted  voice  conferencing  experimental  facility  involving  the 
Atlantic  Satellite  Network  and  the  ARPANET.  The  limited  bandwidth  in  both  these  nets  and  the 
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largo  delays  in  the  ARPANET  restrict  the  scope  of  internetted  conferencing  experiments  in  these 
nets.  The  wideband  network  will  provide  a more -substantial  test  bed  for  Internetted  conference 
experiments.  The  location  of  conference  control  and  the  Interaction  between  the  broadcast  satel- 
lite network  and  the  terrestrial  net  are  subjects  of  particular  concern. 

Future  military  requirements  may  call  for  conferencing  capabilities  which  include  graphical 
as  well  as  voice  communication  among  participants.  The  wideband  network  will  serve  as  an  ex- 
cellent facility  for  the  development  and  demonstration  of  such  a capability.  Issues  to  be  consid- 
ered include  the  specification  of  required  capabilities  for  voice/graphics  terminals,  the  develop- 
ment of  protocols  for  conference  management,  and  the  integration  of  voice  and  graphics  data  in 
the  terminal  access  area. 

c.  Experimental  Approach  and  Requirements 

Conferencing  represents  a user  application  on  the  network.  Therefore,  conferencing  experi- 
ments must  be  preceded  by  the  establishment  and  verification  of  network  operating  capability. 
Internetted  conferencing  must  be  preceded  by  the  development  of  gateways.  For  conferencing  on 
the  wideband  satellite  network,  the  availability  of  the  stream  l’ODA  capability  is  of  particular 
importance.  Conferencing  protocols  developed  for  APSE  presuppose  a stream  capability  for 
maximum  efficiency.  Other  obvious  requirements  for  conferencing  are  voice  terminals  with 
suitable  signaling  mechanisms  (push-buttons,  touch  tones,  etc.)  and  network  access  ca|>abilities. 
Finally,  conferencing  protocols  and  software  must  be  designed  and  Implemented. 

The  experimental  approach  will  be  to  rely  on  transfer  of  existing  (e.g..  APSE)  conferencing 
protocols  to  the  wideband  environment  for  initial  conferencing  experiments  and  demonstration  of 
capabilities.  Planning  for  more-advanced  conferencing  experiments  such  as  voice/graphics  con- 
ferencing should  be  a parallel  effort. 

d.  Performance  Measures 

The  wideband  network  test  bed  is  not  viewed  as  an  appropriate  facility  for  formal  evaluation 
of  conferencing  strategies  via  human-factors  experiments.  Instead,  the  test  bed  will  be  used  for 
feasibility  demonstrations  of  different  conferencing  systems  strategics.  Evaluation  of  the  suc- 
cess of  particular  strategies  will  be  subjective  but  informal.  Intelligibility  of  the  speech,  rec- 
ognizability  of  talkers,  and  ability  to  gain  the  floor  when  required  are  important  performance 
measures.  Also  of  primary  importance  are  ease  of  conference  initiation  and  reliability,  includ- 
ing the  ability  to  maintain  the  conference  even  when  some  of  the  equipment  (e.g..  one  of  the  PSA T 
IMPs)  temporarily  becomes  disabled  or  loses  communication. 

7.  Internetting 

a.  Introduction  and  Background 

Internetting  refers  to  communications  between  networks  or  subnets  which  operate  with 
different  communications  protocols.  Such  communication  is  carried  out  with  the  aid  of  special 
processors  called  gateways,  which  reside  at  the  internet  boundaries  and  perform  the  functions 
necessary  to  transmit  data  from  one  network  to  another  in  usable  form.  Internetting  is  a sub- 
ject of  continuing  research,  as  exemplified  by  the  ongoing  activities  of  the  DARPA  Internetting 
Program.  In  the  packet -switching  area,  protocols  for  packet  internetwork  communication  have 
been  developed  and  implemented  for  experimental  use  In  the  ARPANET.  Atlantic  Satellite  Net. 
and  Packet  Radio  Net.  The  capability  for  intercommunication  between  different  networks. 
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whether  circuit  or  packet  switched,  is  a continuing  requirement  for  operational  military  and 
civilian  communications . 

In  the  early  phases  of  the  wideband  program,  a limited  form  of  internetting  will  serve  as  a 
convenient  means  for  transferring  central,  monitoring,  and  measurements  information  between 
ARPANET  hosts  and  PSAT  IMP  fake  hosts,  l^ater,  experiments  directed  at  internetting  problems 
will  become  a focus  of  activity  as  the  satellite  and  terrestrial  networks  become  fully  operational 
and  development  of  gateways  is  initiated.  Important  problem  areas  to  be  addressed  in  these  in- 
ternetting experiments  include  circuit/packet  interoperability,  routing  in  combined  satellite/ 
terrestrial  networks,  and  conferencing. 

b.  Experiment  Objectives 

» The  development  and  testing  of  a circuit -to -packet  gateway  for  voice,  including  packetiza- 

tion/depacketization at  the  gateway,  is  an  important  experiment  objective.  Important  issues  to 
be  investigated  include  requirements  for  gateway  processing  power,  the  effect  of  lost  packets, 
and  implications  for  privacy/security.  The  circuit/ packet  interoperability  problem  will  arise 
specifically  in  the  wideband  test  bed  in  experiments  where  voice  is  circuit -switched  in  the 
IURANs  and  must  traverse  the  packet-switched  satellite  net.  The  gateway  development  neces- 
sary to  accommodate  such  communication  will  serve  as  a model  for  the  later  establishment  of 
internet  connections  between  the  experimental  network  and  operational  circuit -switched  voice 
networks  such  as  AUTOVON  and  AUTOSEVOCOM  II. 

c.  Experimental  Approach  and  Requirements 

Initial  internet  experiments  will  utilize  an  ARPANET/PSA T gateway,  assuming  that  a de- 
cision is  made  to  implement  such  a gateway.  Hosts  on  the  ARPANET  will  be  used  as  a source 
for  real  data  traffic  (file  transfers,  etc.)  to  be  transmitted  across  the  wideband  satellite  net. 

The  ARPANET  speech  capability  can  be  adapted  for  use  in  internetted  speech  experiments. 

An  essential  requirement  for  wideband  internetting  experiments  is  careful  design  of  a wide- 
band gateway  between  the  satellite  and  terrestrial  networks.  The  gateway  must  be  flexible 
enough  and  have  sufficient  processing  power  to  accommodate  varied  experiments  with  voice 
packetization/depacketization,  satellite/terrestrial  routing  algorithms,  and  internet  conferencing 
strategies.  Study  efforts  directed  at  planning  such  experiments  should  begin  as  early  as  possi- 
ble so  that  the  required  gateway  functions  can  be  specified. 

d.  Performance  Measures 

The  effectiveness  of  the  circuit/packet  voice  gateway  will  be  determined  on  the  basis  of  the 
ability  to  maintain  voice  communication  with  minimal  added  delay  in  passing  through  the  gateway. 
This  task  as  well  as  other  internetting  functions  should  be  accomplished  with  as  little  cost  as 
possible  in  terms  of  gateway  processing  power,  memory  requirements,  and  extra  overhead  added 
to  the  transmitted  bit  stream. 
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